Au cours de sa longue carrière de concertiste, Nathan Laube s’est produit dans des endroits prestigieux aux quatre coins de la planète, parmi lesquels le Konzerthaus de Vienne, la Philharmonie de l’Elbe (Hambourg), la Philharmonie de Berlin, le Centre Sejong (Séoul), le Royal Festival Hall (Londres), la Maison de la Radio (Paris), l’Auditorium Maurice Ravel (Lyon), la salle de concert Zariadié (Moscou), le Walt Disney Concert Hall (Los Angeles), le Verizon Hall (Philadelphie), la Maison Symphonique (Montréal), la Cathédrale Notre-Dame de Paris ou la Cathédrale Saint-Paul  (Londres). À l’été 2017, il a été le premier organiste en résidence du célèbre orgue Christiaan Müller de 1738 à la St Bavo Kerk de Haarlem (Pays-Bas). En août 2022, il participe pour la première fois au prestigieux festival BBC Proms lors d’un récital solo au Royal Albert Hall de Londres.
Son enregistrement du Grand Concerto de Stephen Paulus avec l’orchestre symphonique de Nashville dirigé par Giancarlo Guerrero lui a valu le Grammy Award du meilleur album classique.