Sebastian Stahl begann seinen musikalischen Werdegang mit Schlagzeugunterricht an der Musikschule Bauland, zuerst bei Joachim Gröschel und später bei Oliver Trahndorff. Dort hatte er auch erstmals Unterricht in Vibraphon, das er mehrere Jahre im Landesjazzorchester Baden-Württemberg spielte. Nach dem Abitur nahm er Jazz-Vibraphon-Unterricht bei Pops Wilson und studiert seit 2012 Jazz-Schlagzeug mit Schwerpunkt Vibraphon an der Musikhochschule Stuttgart bei Michael Kiedaisch und bei Claus Kieselbach in Mannheim. In Stuttgart ist er auch als Tutor für Gehörbildung tätig. In seinem Unterricht stehen die Improvisation, der kreative Umgang mit Musik und das Musizieren mit dem Ohr im Vordergrund.