Stengel besuchte das Gymnasium in Breslau und trat am 1. Februar 1788 als Gefreitenkorporal in das Infanterieregiment „von Borch“ der Preußischen Armee ein. Im Ersten Koalitionskrieg kämpfte er bei den Belagerungen von Mainz, Verdun und Longwy, der Kanonade von Valmy und der Schlacht bei Pirmasens. Bei Kostheim wurde er schwer verwundet. Bis September 1794 avancierte Stengel zum Sekondeleutnant und wurde 1795 Adjutant des Grenadierbataillons. Aufgrund seiner Verletzung aus dem Gefecht bei Kostheim erhielt Stengel am 6. September 1797 seinen Abschied.