In den Jahren 1976 bis 1980 durchlief Stephan Lanza die United States Military Academy in West Point. Nach seiner Graduation wurde er als Leutnant der Feldartillerie zugeteilt. In der Armee durchlief er anschließend alle Offiziersränge vom Leutnant bis zum Drei-Sterne-General.
In seinen jüngeren Jahren absolvierte er den für Offiziere in den niederen Rangstufen üblichen Dienst in verschiedenen Einheiten und Standorten. Im weiteren Verlauf seiner Laufbahn kommandierte er Einheiten auf fast allen militärischen Ebenen bis hin zum Korpskommandeur. Zwischenzeitlich wurde er auch als Stabsoffizier eingesetzt. Er nahm unter anderem am Zweiten Golfkrieg, dem Irakkrieg und der SFOR-Mission in Bosnien und Herzegowina teil.
Zwischen Oktober 2012 und Februar 2014 hatte Lanza den Oberbefehl über die gerade reaktivierte 7. Infanteriedivision. Diese war dem I. Korps unterstellt und genau wie das Korps in Fort Lewis (Joint Base Lewis–McChord) im Bundesstaat Washington stationiert. Nach seiner Zeit als Divisionskommandeur übernahm Stephen Lanza am 6. Februar 2014 das Kommando über das I. Korps. In dieser Funktion löste er Robert Brooks Brown ab, der das Amt seit Juli 2012 innehatte. Nachdem er sein Kommando Anfang April 2017 an Gary J. Volesky übergeben hatte, schied er aus dem aktiven Militärdienst aus.
Stephen Lanza gehört dem Beratungszentrum für Klima und Sicherheit an (Center for Climate and Security Advisory Board).
Orden und Auszeichnungen
Stephen Lanza erhielt im Lauf seiner militärischen Laufbahn unter anderem folgende Auszeichnungen: