Han kom fra en opphavelig saksisk embedsmannsfamilie.[1] Han vokste opp på Frederiksberg, der faren var kassekontrollør ved Danske Statsbaner. Han hadde også en yngre bror, Paul Stahlschmidt, som ble kontorsjef og senere departementssjef i Landbrugsministeriet.[2] Justisminister Knud Thestrup var deres fetters sønn.
Den 1. august 1918 tiltrådte han som amtmann på Færøyene med bolig i Tórshavn.[2] Som amtmann ledet han også det færøyske Lagtingets forhandlinger, men var tilbakeholden med å ta parti i færøysk politikk. Han døde uventet i spanskesyken i februar 1920.[2][3][4] Han var ugift.[2]