Lewal trat 1846 in die Armee ein, wurde 1848 Capitaine und zog mit in den Krimkrieg. Er nahm dann an den Kämpfen in Italien 1859 als Chef d’escadron, in Mexiko seit 1862 als Lieutenant-colonel im Generalstab mit Auszeichnung teil, wurde 1866 von Adolphe Niel mit der Reorganisation des Generalstabs nach preußischen Muster beauftragt und war 1870 zu Beginn des Deutsch-Französischen Krieges Colonel im Generalstab der Rheinarmee. Nach der Kapitulation von Metz geriet er in deutsche Kriegsgefangenschaft.