Wahis kwam uit een legerfamilie en nam al dienst op 16-jarige leeftijd. Na zijn opleiding aan de Koninklijke Militaire School stelde hij zich in 1864 kandidaat voor het Belgisch Legioen dat keizerin Charlotte in Mexico moest beschermen. Hij werd ordonnantieofficier van Alfred van der Smissen, wiens bataljon voltigeurs actief de strijd aanging tegen de republikeinse troepen van Benito Juárez. Na de aftocht van het legioen begin 1867 bleef Wahis aan de zijde van van der Smissen, die zelf aide de camp werd van koning Leopold II (1883-1890).