Nach etlichen Siegen bei internationalen Wettbewerben ebneten ihm diverse Stipendien und Konzerte mit bedeutenden Orchestern wie den Wiener Philharmonikern den Weg an die Spitze der klassischen Musikszene.
Heute tritt Nicolas Altstaedt rund um den Globus auf - an namhaften Konzertorten wie der Wigmore Hall in London oder bei wichtigen Musikfesten wie dem Verbier Festival. Sein Repertoire reicht vom Barock bis zur Gegenwart. Komponisten wie Thomas Larcher und Fazil Say haben für ihn Werke geschaffen.
Seit 2012 ist der Cellist zudem Intendant des legendären Lockenhaus Kammermusikfestes.