Born in Dobruška, the lyric baritone Martin Štolba studied voice at the Department of Vocal Studies of University of Ostrava under Prof. Michael Kozelský, later he took part in the singing classes of Prof. Vlasta Hudecová en Prof. Ivan Kusnjer.
In 2008 he was engaged as soloist by the operetta of the National Moravian-Silesian Theatre in Ostrava. In Ostrava he performed as Cornelius in Hello, Dolly!, Dr. Falke in Die Fledermaus, Phoebus in The Hunchback of Notre Dame, Fernand de Champlatreux in Mammzelle Nitouche and Pešek Hlavně in Night at Karlštejn.
Since 2012 he has been with the Moravian Theatre Olomouc as soloist. He made his debut here in the role of Ford in Verdi‘s Falstaff.
He has also been performing as a concert singer, both at home and abroad. He appeared at the Festival of Czech Music in London in 2001 and took part in the concert tour on the occasion of the Jeju Summer Festival in South Corea in 2003. In August 2009 he performed at the 10th International Music Festival Špilberk in Brno (Story-teller in the cantata The Spectre’s Bride by Antonín Dvořák). At the international music festival Janáček Brno in 2010 he performed as Přemysl in the world premiere of the Janáček opera Šárka in the original version from the year 1887, which was recorded for the Czech Radio.
He has been cooperating as guest with the National Moravian-Silesian Theatre Ostrava, the Silesian Theatre Opava, the South Bohemian Theatre České Budějovice, the JK Tyl Theatre in Pilsen, the State Theatre Košice and the National Theatre Brno.