Himberg vokste opp i Lillesand og var sjømann før andre verdenskrig. Han kom fra en tyskvennlig familie, hvor faren var et fremtredende medlem og NS-ordfører i Lillesand. Han meldte seg inn i Nasjonal Samling i 1941 og vervet seg senere i Waffen-SS. Himberg falt i kamp i SS-skijegerbataljon Norge mot sovjetiske styrker i Karelen i 1944 med grad som SS-Junker (offiseraspirant).