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 Engagements als Jupiter in Orpheus in der Unterwelt am Rabenhoftheater sowie Hansi in Frau Zucker will die Weltherrschaft am Theater der Jugend in Wien. Bei den Festspielen auf Schloss Tabor war er Teil von der Fritz Kreisler Operette Sissy und Offenbachs Die schöne Helena. Seit 2022 ist er am Schmidt Theater und Schmidts Tivoli auf der Reeperbahn zu Gast. An der Semperoper war er als Hans/Diener (Into the Woods), Typ 2 (The Toxic Avenger) und Ausrufer/Andres/Tambourmajor (Woyzeck) zu erleben. In der Spielzeit 2025/26 kehrt Markus Störk für The Toxic Avenger auf die Semper Zwei zurück. (Stand: 2025)