Strømnæs was born in Sarpsborg in Østfold county, Norway. He studied biology at the University of Oslo and was working on a master's degree in botany when Norway was attacked in 1940. To support his studies he also had a part-time job as a police constable, this proved very valuable when he got involved in intelligence.