En su adolescencia, junto con su amigo Albert Mertz, pintó o dibujó escenas de Tivoli y Dyrehave que expuso en una galería de Copenhague.
[1] Aunque Sterup-Hansen había comenzado a exhibir en Kunstnernes Efterårsudstilling en 1936, fue el cuadro Krigsblinde (War Blind), inspirado en una procesión de víctimas ciegas de la guerra, lo que le valió la Medalla Eckersberg.
Sus muchas pinturas de estaciones ferroviarias muestran cómo experimentó con este tema.
Si bien sus primeros trabajos tienen un estilo lineal estricto, se volvieron cada vez más libres tanto en la línea como en la composición, como lo demuestran sus grabados de Undervandssvømmere (Underwater Swimmers, 1957).
Aunque pequeñas, las pinturas están vivamente coloreadas, especialmente el marco central de la Última Cena.