En 1713 se trasladó durante dieciocho meses a Italia para familiarizarse con las últimas tendencias musicales.
En 1719 contrajo matrimonio y al año siguiente fue designado a Gotha, donde ya había trabajado hasta la muerte de los duques de Sajonia-Gotha-Altenburgo Frederick II y Frederick III, componiendo una cantata cada semana.
Treinta años después, cuando alguien se interesó por esa música y fue al ático, sólo encontró unos pocos fragmentos intactos.
Stölzel era un estilista alemán consumado que escribió muchos de los textos poéticos para sus propias composiciones vocales.
Maurice André interpretó el Concierto en Re para trompeta, cuerdas y continuo.