Carl Stiehl var sønn av Johann Diedrich Stiehl som var organist og i Lübecks Jakobikirke. Carl Stiehs yngre bror Heinrich ble komponist og musiker.