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 ".