Nikolaj Alexander Brucker studierte an der Folkwang Universität der Künste in Essen Schauspiel, Gesang und Tanz. Nach seinem Diplom ging er ans Theater Baden-Baden, wo er in Schauspielstücken und Musicals vielfältige Erfahrungen sammelte. 2005 kehrte er nach Essen zurück, um im Colosseum Theater die Rolle des Raoul in Andrew Lloyd Webbers Das Phantom der Oper zu spielen.

Seitdem war Nikolaj unter anderen am Theater Basel, am Theater am Potsdamer Platz Berlin, an der Oper Graz, am Theater Magdeburg, am Staatstheater Braunschweig, am Musiktheater im Revier in Gelsenkirchen und am Theater Dortmund engagiert. Er arbeitete mit Regisseuren wie Stefan Huber, Thomas Winter, Felix Prader, Gil Mehmert, André Rössler, Jerôme Savary, Niki Stein und Tom Ryser.

Zu Nikolajs Repertoire zählen Rollen wie Claude (Hair), Marius (Les Misérables), Joe Gillis (Sunset Boulevard), Demetrius (Ein Sommernachtstraum), Seymour (Der kleine Horrorladen), Anatoly Sergievsky (Chess), Henry Higgins (My Fair Lady), Newton (Lazarus), Billy Bibbit (Einer flog über das Kuckucksnest), Jesus (Jesus Christ Superstar), Anthony Hope (Sweeney Todd), Titus Feuerfuchs (Der Talisman) und Mackie Messer (Die Dreigroschenoper).

Darüber hinaus ist er regelmäßig im TV (z. B. im Tatort) zu sehen, außerdem arbeitet als Sprecher für Hörspiele und Synchronaufnahmen für Film, Fernsehen und Hörfunk.