Geprägt durch sein Elternhaus, bekam der in Wien geborene Musiker, Sänger und gelernter Tontechniker Martin Fostel schon sehr früh Einblick in die Wienerliedkultur.
Nachdem er sich im Rahmen seines Musikstudiums am Franz Schubert Konservatorium den Instrumenten Schlagzeug, Klarinette und Saxophon gewidmet hat, kehrte er in den frühen 2000er Jahren zu seinem, aus den Kindertagen vertrauten Akkordeon zurück, um sich von nun an vermehrt mit der Wienermusik vertieft zu beschäftigen.
Seither ist Martin Fostel in unterschiedlichen Formationen vom Duo bis Quartett anzutreffen.