Lite er kjent om Kristensens tidlige liv og familie, men han var født i Stavanger i 1897. Før krigen arbeidet han som anleggsarbeider. Under okkupasjonen av Norge, valgte Kristensen å verve seg til Den norske legion, en enhet bestående av norske frivillige som kjempet på Østfronten under tysk kommando.