Né en 1970 à Berlin, Stefan Heinemeyer étudie le violoncelle avec Markus Nyikos à l’Universität der Künste Berlin et avec Stanislas Apolin à Prague. Il se perfectionne ensuite en suivant des masterclasses avec Heinrich Schiff, Arto Noras, Zara Nelsova et György Sebok. Très vite, il remporte de nombreux prix lors de concours internationaux. En tant que soliste, il joue régulièrement avec le Berliner Symphoniker et la Vogtlandphilharmonie. Il est aussi premier violoncelle, notamment au Münchner Rundfunkorchester.
La musique de chambre est sa passion. Avec Annette von Hehn et Thomas Hoppe, il fonde en 2003, le Trio Atos. En 2007, lors du Fifth Melbourne International Chamber Music Competition, le trio remporte tous les prix décernés par ce concours. Il remporte également le Premier Prix et Prix de la Meilleure interprétation d’une œuvre de Schubert au Concours Franz Schubert and the Music of Modern Times de Graz. Le trio est régulièrement invité par des festivals renommés en Europe et joue dans les meilleures salles (Wigmore Hall, Concertgebouw et Carnegie Hall). Le Trio Atos devient « BBC Radio 3 New Generation Artist » pour la saison 2010/2011 et participe ainsi à de nombreux enregistrements et concerts.
