Štolc studeerde van 1903 tot 1905 aan het Státní konservatori hudby v Praze in Praagorgel. In 1905 werd hij lid van de K. u. K. militaire kapel in Kutná Hora (toen: Kuttenberg) in Midden-Bohemen. Al in 1908 werd hij militaire kapelmeester in Brandýs nad Labem (toen: Brandeis-Altbunzlau). In 1912 vertrok hij naar Praag en richtte een muziekuitgave op. Na de Eerste Wereldoorlog werd hij dirigent van het Sokol harmonieorkest en van 1928 tot 1933 was hij dirigent van de Nationalgarde in Praag.
Als componist schreef hij rond 1.000 werken, vooral voor harmonieorkest.
Wolfgang Suppan, Armin Suppan: Das Neue Lexikon des Blasmusikwesens, 4. Auflage, Freiburg-Tiengen, Blasmusikverlag Schulz GmbH, 1994, ISBN 3-923058-07-1
Paul E. Bierley, William H. Rehrig: The heritage encyclopedia of band music : composers and their music, Westerville, Ohio: Integrity Press, 1991, ISBN 0-918048-08-7
Cesko slovensky hudebni slovnik osob a instituci, Prague: Statni Hudebni Vydavatelstvi, 1963-1965