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

​

Nicolaj har medvirket i musicals som Doktor Zhivago, Miss Saigon og Jul på Slottet på NørregadeTeatret, Grease på Nyborg Voldspil , Mød mig på Cassiopeia og Cabaret i Stevns Sommerspil samt i forestillingen Hashtræet på Det Kongelige Teater.

​

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.

​

Nicolaj er desuden også manuskriptforfatter til Fra Skjern til Varnæs og han skrev forestillingen Kai Normann og Krigen i samarbejde med Sune Svanekier.