Martin Štolba pochází z Dobrušky. Vystudoval Institut pro umělecká studia Ostravské univerzity. Dva roky strávil v angažmá ve Slezském divadle Opava, následně byl čtyři roky členem souboru opery Národního divadla v Brně. V roce 2008 nastoupil jako sólista operety Národního divadla moravskoslezského v Ostravě. Od roku 2012 je sólistou opery a operety Moravského divadla Olomouc. Byl nominován do širší nominace na Ceny Thálie 2016 v kategorii opera za roli Papagena v inscenaci Kouzelná flétna v režii Romana Vencla a Michaely Doleželové.
 

Jaká je vaše vysněná role?
Evžen Oněgin.

Co byla vaše největší profesní výzva?
Role Jerryho Lukowskeho v muzikálu Donaha!

Co je pro vás největší relax?
Výtvarné umění, cestování a wellness.