Stormark bodde i oppveksten i Talvik og Bjugn før familien bosatte seg i Isfjorden i Romsdal i 1921. Etter middelskolen tok han underoffiserskole i 1929 og ble utnevnt til vernepliktig fenrik i 1936. Han tjenestegjorde ved IR11 på Setnesmoen ved Åndalsnes.