Né à Graz, le ténor autrichien fait ses études musicales au Mozarteum de Salzbourg et y obtient la "Médaille Lilli Lehmann".

En 1996, il débute dans le rôle d'Alfredo de La Traviata à l'Opéra de Gelsenkirchen. Par la suite, il passe plusieurs saisons en troupe, d'abord à l'Opéra de Mannheim, puis à l'Opéra de Nuremberg.
 
En 2005 il chante la 9e Symphonie de Beethoven à Rome, la 8e Symphonie de Mahler au Festival de San Sébastien, Das Buch mit sieben Siegeln de Franz Schmidt au Musikverein de Vienne avec enregistrement CD ainsi que Jean dans Hérodiade de Massenet à Munich (version concert). En 2006, l'artiste interprète Le Chant de la Terre au Concertgebouw d'Amsterdam ainsi qu'au Festival de Lucerne et au Festival de Berlin en compagnie du Philadelphia Orchestra sous la direction de Christoph Eschenbach.

A Berlin il remporte un grand succès avec son interprétation de Siegmund du 1e acte de la Walkyrie sous la direction de Marek Janowski. La période des fêtes de fin d'année 2006 est marquée par des concerts avec la 9e de Beethoven, d'abord à Leipzig avec l'orchestre du Gewandhaus dirigé par Riccardo Chailly et ensuite à Bâle, Lausanne et Genève avec l'Orchestre de la Suisse Romande sous la direction de Marek Janowski. En avril 2007, Nikolai Schukoff remplace Placido Domingo dans le rôle de Parsifal au Staatsoper de Munich. Par la suite, l'artiste chante Sergej de Lady Macbeth of Mzensk au Grand Théâtre de Genève et Don José de Carmen au Théâtre du Châtelet à Paris. Il donne ensuite des récitals aux festivals de Ravinia et de Schleswig-Holstein, le Requiem de Verdi à Aarhus, la 9e de Beethoven et Le Chant de la Terre à Londres accompagné par le London Philharmonic Orchestra sous la baguette de Christoph Eschenbach, la 8e Mahler à Paris-Bercy avec l'Orchestre de Paris également dirigé par Eschenbach. Puis il interprète à nouveau Parsifal au Staatsoper de Munich, suivi par Dionysos des Bassarides. En juillet 2008, il chante les Gurrelieder de Schönberg au Festival de Saragosse et à Barcelone. Pour l'ouverture de la saison 2008/09 il interprète Max dans Freischütz au Grand Théâtre de Genève et on peut l'entendre dans Missa Solemnis au Festival Hall de Londres avec le London Philharmonic Orchestra sous la direction de Christoph Eschenbach. L'Orchestre de la Suisse Romande invite Nikolai Schukoff pour chanter la partition de Siegmund du 1e acte de la Walkyrie lors de ses concerts à Genève et à Lausanne, placés sous la baguette de Marek Janowski. Par las suite, l'artiste retourne à Hambourg pour Danilo dans une nouvelle production de la Veuve Joyeuse, puis chante au Staatsoper de Munich Eisenstein dans la Chauve Souris, Parsifal et Erik dans le Vaisseau Fantôme. Schukoff interprète la 8e Symphonie de Mahler lors de l'ouverture de la nouvelle salle de concert de Copenhague et la 9e Symphonie de Beethoven au Festival de Saint-Denis. A la fin de la saison 2008/09, il chante Parsifal sous la direction musicale d 'Adam Fischer au Festival de Budapest. Pour le début de la saison 2009/10 il est Erik dans le Vaisseau Fantôme au Festival d'Edimbourg, puis Don José dans Carmen au Deutsche Oper Berlin. Par la suite, il chante à Paris Le Chant de la Terre avec L'Orchestre de Paris sous la direction de Christoph Eschenbach et, toujours dans la même ville, Das Klagende Lied avec l'Orchestre National de France sous la baguette de Daniele Gatti. Puis il incarne Steva dans Jenufa au Teatro Real à Madrid, Pollione dans Norma au Châtelet à Paris, chante Missa Solemnis à Lisbonne, le Requiem de Verdi à Washington D.C., est Siegmund du 1° acte de la Walkyrie à Francfort, Parsifal à Dresde, Hambourg, Munich et à Santiago de Compostela, Diego Bardi dans Eine Florentinische Tragödie avec l'Orchestre Sta. Cecilia à Rome, ainsi que Don José dans Carmen au Festival de Baden-Baden et à l'Opéra de Zurich et Pylade dans Iphigénie en Tauride à Barcelone suivi par Parsifal à Munich, Paris, la 9e de Beethoven à Washington D.C., Jim Mahoney dans Mahagonny à Toulouse, Carmen à Hambourg, La Pagina in blanco, une création à Madrid, Das Lied von der Erde à Montpellier et à Hambourg, la 9e de Beethoven à Berlin, la 8e de Mahler à Prague, Hambourg, Hanovre et à Paris, Loge dans Rheingold à Montréal, etc.
 
Parmi les projets: Quentin dans une nouvelle production de Turn of the Screw au Theater an der Wien, Gregori Otrepjew dans Boris Godunov et Bacchus dans Ariadne auf Naxos à Valencia, Parsifal à Lyon et à Hambourg, Florestan dans Fidelio au Festival du Printemps à Prague, la 9e de Beethoven à Washington DC, Erik du Vaisseau Fantôme à Hambourg, Le Prince dans Rusalka à Göteborg, Don José dans une nouvelle production de Carmen à Hambourg, Danilo dans une nouvelle production de la Lustige Witwe à Madrid, Enée dans Les Troyens à Barcelone, etc.