Le ténor autrichien Nikolai Schukoff naît en 1969 à Graz. Il étudie le chant au Mozarteum de Salzbourg. Ses premiers enseignants sont persuadés qu’il est baryton, mais il entame sa carrière en tant que ténor, rejoignant la troupe de l’Opéra de Gelsenkirchen en Allemagne en 1996 en Alfredo dans La Traviata de Verdi. Pendant ses deux années dans la troupe, il y donne des rôles aussi différents que Canio dans Paillasse de Leoncavallo, Max dans Le Freischütz de Weber ou Belmonte dans L’Enlèvement au Sérail de Mozart. Il rejoint ensuite la troupe de l’Opéra de Mannheim, où il chante notamment Tamino dans La Flûte enchantée de Mozart, après quoi il rejoint l’Opéra de Nuremberg, où il incarne entre autres Nemorino dans L’Elixir d’amour (Donizetti), Werther (Massenet) et Pylades dans Iphigénie en Tauride de (Gluck).

Sa performance de Siegmund en version concert de la Walkyrie de Wagner à la Philharmonie de Berlin en 2007 lui permet de se faire remarquer, et est suivie d'un premier Parsifal (Wagner), en remplacement de Placido Domingo à l’Opéra d’Etat de Bavière. Ce rôle devient l’un des piliers de son répertoire avec Don José dans Carmen (Bizet), dans lequel il fait ses débuts au Châtelet la même année. Il demeure à l’aise dans des répertoires très variés grâce à ses années en troupes. En 2007, il est ainsi au Grand Théâtre de Genève en Sergueï dans Lady Macbeth de Mtensk de Chostakovitch et au Festival d’Edimbourg en Erik dans Le Vaisseau fantôme de Wagner. En 2010, il prend le rôle de Jim Mahoney dans Grandeur et décadence de la ville de Mahagonny de Weill à Toulouse. 

En 2011, il participe à la production du Tour d’Ecrou de Britten au Théâtre de la Vienne, dans les rôles du Prologue et de Peter Quint. Il chante aussi Parsifal à Lyon en 2012. La même année, il fait ses débuts à l’Opéra de Paris en Don José (Carmen), rôle qui lui ouvre également les portes du Metropolitan de New York en 2013. Cette année-là, le public lyonnais l'entend en Florestan dans Fidelio (Beethoven). En 2015, il débute au Liceu dans Carmen. En 2016, il retourne à Lyon en Eléazar dans La Juive d’Halévy, chante Le Vaisseau fantôme à Madrid et se rend à Saint-Etienne pour chanter le rôle-titre de Lohengrin. La même année, il est Pedro dans le rare Tiefland d'Albert à Toulouse puis Bardi dans Tragédie florentine de Zemlinsky à Amsterdam. En 2017, il débute au Teatro Colon avec son rôle dans Mahagonny. En 2018, il est Narraboth dans Salomé de Strauss à l'Opéra d'Etat de Berlin, Boris dans Katia Kabanova au Liceu et Tiresias dans Les Bacchantes de Henze à Salzbourg. En 2019, il crée le rôle de Martin von Diercksen dans Oceane de Glanert à l’Opéra allemand de Berlin, puis débute à Aix-en-Provence de nouveau avec Mahagonny et interprète la Symphonie des Mille de Mahler aux Chorégies d'Orange. 

En 2020/2021, Nikolai Schukoff chantera Milio Dufresne dans Zaza de Leoncavallo au Théâtre de la Vienne en septembre, où il chantera également Agrippa et Méphisto dans L'Ange de feu en mars. Enfin, il prendra le rôle-titre d'Otello à Saint-Etienne au mois de juin.