Stemeseder begann im Alter von neun Jahren klassisches Klavier zu lernen. Nach vier Jahren klassischer Ausbildung entdeckte er den Jazz und gründete er mit Freunden seine erste Band. Schon während seiner Schulzeit begann er fünfzehnjährig ein Studium an der Anton Bruckner Privatuniversität. Seit 2010 studiert er am Jazz-Institut Berlin.
Seit 2008 spielt er im Trio des US-amerikanischen Avantgardemusikers und Schlagzeugers Jim Black, unter anderem auf dem Reykjavík Jazz Festival und beim Jazzfestival Saalfelden. Seit 2011 gehört er weiterhin zum Quartett des Saxophonisten Philipp Harnisch, mit dem er mehrere Alben vorlegte. Im Jahr 2013 nahm er mit der Band Radar (Timo Vollbrecht (ts, ss), Moritz Baumgärtner (dr), Tim Kleinsorge (b)) sowie Johannes Enders (ts) das Album In Sight auf (Wikipedia).