Markus Störk studierte Musikalisches Unterhaltungstheater an der MuK, ehemals Konservatorium Wien. Nach Auszeichnungen wie dem Kulturförderpreis des Lions Club Singen 2017 und einem zweiten Preis in der Kategorie Chanson beim 49. Bundeswettbewerb Gesang in Berlin folgten erste Engagements als Jupiter in „Orpheus in der Unterwelt“ am Rabenhoftheater Wien sowie in der Rolle des Hans in „Into the woods“ an der Semperoper Dresden. Zuletzt war Markus unter anderem in der Operette „Sissy“ bei den Festspielen auf Schloss Tabor in Österreich und in „Fischer sucht Frau“ am Theaterschiff Lübeck zu sehen.