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 "Hashtræet” på Det Kongelige Teater, "Grease" på Nyborg Voldspil og "Vi maler byen rød! 2" på Folketeatret. 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" der blev opført på Gjorslev Slot, anmelderrost og prisnomineret.

​

Til sommer indtager Nicolaj igen scenen på Gjorslev Slot, og denne gang i rollen som John Berger i "Mød mig på Cassiopeia".