På 1960-tallet var Nordenborg teatertegner i Morgenposten og deretter jobbet han som journalist i Arbeiderbladet (Dagsavisen). Han har også jobbet som informasjonssjef i Cappelens Forlag og i Det norske Arbeiderparti, og som redaktør av Forsvarets Forum.
Sin første separatutstilling, "Akerhus festning i strek og farger", hadde han på Akershus festning i 1999 i anledning festningens 700-års jubileum. Nordenborg har også deltatt på en rekke kollektive maleri- og tegneutstillinger.
Se kunstnerens egen hjemmeside: www.nordenborg.no