La "jeune province" du Brabant wallon existe depuis le 01 janvier 95. Elle est née de la scission de la Province du Brabant en deux nouvelles provinces, le Brabant flamand et le Brabant wallon et en une Région: la Région Bruxelles Capitale.
Après cette scission, dans un premier temps, le Commandement de la Province du Brabant wallon est resté à Bruxelles au sein de l'Etat-major de la Région Militaire Bruxelles-Brabant qui regroupait alors les trois entités. Le 05 février 2001, sur décision de Monsieur le Ministre de la Défense de l'époque, André FLAHAUT, le Commandant de la Province du Brabant wallon s'est installé, en plein cœur de Wavre, chef lieu de la Province, dans un bâtiment baptisé la Maison de la Défense, rue Haute N° 9, 1300 WAVRE.
L'Etat-major de Province est le lien direct entre l'Armée et la Nation.