Der lyrische Bariton Martin Štolba wurde in Dobruška in Nordostböhmen geboren. Er studierte Operngesang an der Universität Ostrava bei Professor Michael Kozelský und später bei Prof. Vlasta Hudecová und Prof. Ivan Kusnjer.

        Martin Štolba wurde in 2008 als Solist in die Operette bei dem Mährisch-Schlesischem Theater in Ostrava aufgenommen, wo er als Cornelius in Hello, Dolly!, Dr. Falke in Der Fledermaus, Phoebus in Dem Glöckner von Notre Dame, Fernand de Champlatreux in Mammzelle Nitouche oder Pešek Hlavně in Der Nacht an dem Karlstein aufgetreten ist.

        Seit 2012 ist er mit dem Mährischen Theater Olomouc als Solist. Seine erste Aufführung auf dieser Bühne war in der Partie von Ford in Verdis Falstaff.

        Ebenfalls ein wichtiger Bestandteil seiner künstlerischer Arbeit ist Konzertgesang - er war auf Konzertpodien und Musikfestivals im In- und Ausland zu erleben. Er sang an dem Czech Music Festival im London in 2001 und nahm Teil am Konzerttournee im Rahmen des Jeju-Sommerfestivals in dem Südkorea in 2003. In August 2009 trat er am zehnten Internationalen Musikfestival Špilberk in Brno als Erzähler in Dvořáks Kantate Die Geisterbraut auf. Bei dem Internationalen Musikfestival Janáček in Brno in 2010 war Martin Štolba in der Rolle von Přemysl zu hören und zwar in der Uraufführung von Janáčeks Oper Šárka in ursprünglicher Version vom Jahre 1887, die vom Tschechischen Rundfunk aufgenommen wurde.

        Martin Štolba arbeitet als Gast mit dem Mährisch-Schlesischem Theater in Ostrava, dem Schlesischen Theater Opava, dem Südböhmisches Theater České Budějovice, dem J.K. Tyl - Theater in Pilsen, dem Staatstheater Košice und dem Nationaltheater Brno zusammen.