Lindstrøm var befal i Bergkompani 2 ved Brigaden i Skottland under andre verdenskrig og deltok sammen med sovjetiske styrker i frigjøringen av Finnmark i 1944–45. Etter krigen ble han først utdannet som bergverksingeniør fra NTH og deretter jurist og bedriftsøkonom. Med sine gode papirer gjorde han raskt karriere innen den offentlige forvaltningen.