Fra 1848 til 1858 var Stiehl organist og sang-/orgellærer i Jever. I 1858 ble han organist i St.-Michaelis-Kirche i Eutin og fra 1860 i tillegg hoffkapellmester ved slottet i Eutin. Han vendte tilbake til Lübeck i 1877. I hjembyen gav han sangundervisning, ledet byens og dirigerte musikkforeningen. Som en bijobb ledet han musikkavdelingen i byens bibliotek. Storhertugen av Oldenburg gav i 1891 Stiehl tittelen som en påskjønning for hans arbeid med fyrstedømmet Lübecks musikkhistorie.