Nicolas Altstaedt słynie z kreatywności i wszechstronności – zachwyca publiczność grą zarówno na instrumencie współczesnym, jak i historycznym, opatrzonym strunami jelitowymi. W 2010 r. został nagrodzony Credit Suisse Young Artist Award i wykonał Koncert wiolonczelowy Schumanna z Wiener Philharmoniker pod batutą G. Dudamela na Festiwalu w Lucernie. Od tej pory współpracuje z takimi orkiestrami, jak Tonhalle-Orchester Zürich, Tokyo Symphony Orchestra, Melbourne Symphony Orchestra oraz BBC Scottish Symphony Orchestra.
Artysta dokonał prawykonań dzieł takich kompozytorów, jak T. Adès, J. Widmann, M. Pintscher, B. Desser, N. Muhly i F. Say.
W swoim dorobku ma nagrania z koncertami Haydna, Schumanna i Ligetiego. Nicolas Altstaedt gra na wiolonczeli Giulio Cesare Giglego z 1760 r.