1956 gründete Larsen zusammen mit Max Brüel, Gehrdt Bornebusch und Jørgen Selchau ein Architekturbüro, verließ die Gruppe jedoch 1959 und gründete ein eigenes Büro, Henning Larsens Tegnestue.
Seit 1995 hatte Larsen einen Lehrstuhl an der Kunstakademie in Kopenhagen inne. Neben seinen Projekten in Nordeuropa war Larsen in Saudi-Arabien und Deutschland tätig.
Auszeichnungen
Larsen erhielt für seine Entwürfe folgende Auszeichnungen:
Henrik Sten Møller, Legen og lyset. En frise over Henning Larsen som menneske og arkitekt („Licht und Leben. Ein Portrait von Henning Larsen.“), Politikens Forlag 2000. ISBN 87-567-6551-7.
Henning Larsen, De skal sige tak. Kulturhistorisk testamente om Operaen („Man sollte sich bedanken. Ein historisches Dokument über die Oper.“), People’s Press 2009. ISBN 978-87-7055-783-2.