Alois von Ströhl besuchte ab 1771 das Bayerische Kadettenkorps, diente 1777 bis 1790 als Offizier im französischen Fremdenregiment „Royal Baviere“, trat dann in das Garderegiment von Pfalz-Zweibrücken ein und wechselte von dort in die Bayerische Armee über. 1799 beförderte man ihn zum Major. Als Oberstleutnant und Bataillons-Kommandant im damaligen Leib-Regiment erstürmte er während des Dritten Koalitionskrieges, am 2. und 3. November 1805, an der Spitze seines Verbandes, die westlichen Schanzen der Festung Pass Strub, die er trotz Durchschuss am linken Oberschenkel eroberte. Mit Armeebefehl vom 22. November 1805 erhielt er dafür das Kurpfalz-bayerische Militär-Ehrenzeichen. 1806, bei Stiftung des Militär-Max-Joseph-Ordens, nahm man ihn automatisch als Ehrenritter dort auf. 1807 avancierte er zum Oberst und Kommandeur des Leibregiments. Danach nahm er als Generalmajor am Russlandfeldzug von 1812 teil und befehligte bei Polozk eine Infanteriebrigade. Als am 22. August 1812, im Gefecht bei Gamzelowo, der bayerische Kommandeur, General Justus von Siebein tödliche Verwundungen erlitt, trat Ströhl an dessen Platz.