Appartenant à une ancienne famille noble du Hainaut, de Mahieu fut admis comme cadet, le , au corps de chasseurs Leloup, et fit, au service de l'Autriche, les campagnes du Rhin, en 1793 et 1794, et de l'armée d'Italie de 1795 à 1800. Plusieurs fois blessé de coups de feu et de coups de sabre, entre autres près de Louvain lors de la retraite des Autrichiens, il se distingua tout particulièrement dans le combat du col de Scharl (), sous les ordres du général Haddick.