Legge wuchs in Zülpich auf, wo sein aus Brakel stammender Vater Dr. Stephan Legge (1885–1961) Direktor der Landwirtschaftsschule war. Die Theologen Petrus Legge und Theodor Legge waren Brüder seines Vaters. Nach dem Abitur studierte Stephan Legge jun. Architektur an der RWTH Aachen.
Danach gründete er mit seiner Frau, der Architektin Ursula Legge-Suwelack, ein Architekturbüro in Lammersdorf, das sich mit Wohnungsbau und Sakralbau befasste und an Architekturwettbewerben teilnahm. 1972 gewann das Architektenpaar den ersten Preis für ihren Beitrag zum städtebaulichen Ideenwettbewerb „Bauten des Bundes und ihre Integration in die Stadt Bonn“ und wurde dadurch bundesweit bekannt.[1] Nach dem "Legge-Plan" sollten die bislang über den Großraum Bonn verstreuten Ministerien bis 1985 auf zwei Hochhaus-Zentren beiderseits des Rheins konzentriert werden – verbunden durch eine glasüberdachte Fußgängerbrücke. Die Kosten eines entsprechenden Umbaus der Stadt Bonn wurden von einer Arbeitsgruppe des damaligen Bundesbaumininsters Hans-Jochen Vogel auf 13 Milliarden Mark geschätzt.[2] Das Architekturbüro Legge zog daraufhin nach Bonn um, die Planungen wurden jedoch nicht umgesetzt.
In den 1980er und 1990er Jahren beschäftigte sich Legge zunehmend mit Altbausanierung und gründete nach 1990 ein Zweigbüro in Leipzig und eine Immobilien-GmbH.
1972 Städtebaulicher Entwurf Bauten des Bundes und ihre Integration in die Stadt Bonn (mit Hermann-Josef Siepen, Norbert Breuer, Georg Krutt, Hartmut Schütt, Rolf Stockem und Ursula Legge-Suwelack, 1. Preis)[8]
Ortsplanung Lammersdorf, Amt Simmerath, Kreis Monschau unter Berücksichtigung einer gewandelten Gemeindestruktur. Hrsg. von der Arbeitsgemeinschaft Landwirtschaftl. Bauwesen Nordrhein-Westfalen e.V. (ALB-NRW), Düsseldorf 1966
