Nicolaj Cornelius er uddannet sanger og skuespiller på Anne Rosing Instituttet i Hellerup.

Nicolaj debuterede i musicalen "Doktor Zhivago" på NørregadeTeatret, hvor han også har medvirket i "Miss Saigon" og "Jul på Slottet".

Derudover har han medvirket i bl.a. "Hashtræet” på Det Kongelige Teater og "Grease" på Nyborg Voldspil.
 

I 2019 skabte han Cornelius' Teaterselskab, hvor han producerer turnéteater. Bedst kendt er han fra succesforestillingen "Fra Skjern til Varnæs", men også fra karakterrollen som Kai Normann Andersen i forestillingen "Kai Normann og Krigen". I foråret 2024 kan Nicolaj opleves i en teaterversion af kriminalhørespillet "Mordets Melodi".

​

I sommer indtog Nicolaj for første gang scenen under åben himmel på Gjorslev Slot i rollen som John Berger i "Mød mig på Cassiopeia", og til sommer kan han opleves som Clifford Bradshaw i "CABARET".