 Stölzel was born in Schneeberg, Saxony.His father was also a musician, and as a young man he learnt to play numerous instruments, including harp, violin, trumpet and horn.From 1800 he was employed as a military musician for the Duke of Pless, Silesia, mainly playing the horn.