Ulstein was born in Ulstein, Sunnmøre, as the son of Johannes Olsson Ulstein and Borghild Strand. He finished his secondary education at Volda in June 1940. Later that year he fled to the United Kingdom due to World War II and the German occupation of Norway. Here, Ulstein became a member of the Norwegian Independent Company 1 , led by Martin Linge. He participated in Operation Anklet, a raid at Reine in December 1941. After the raid he returned to the United Kingdom. In 1943 he was a part of the failed operation Vestige I, which involved placing limpet mines on ships in Svelgen harbor. The actual mine placing was performed by Harald Svindseth, but the explosives went off too early, and the ship was docked instead of sinking. Participants in Vestige I fled to England. In 1944 Ulstein was tasked with returning to work as an instructor for Milorg in Sogn og Fjordane. He came via Shetland and landed near Florø together with Harald Svindseth. Svindseth built up a Milorg subgroup near Svelgen with the codename Snowflake, whereas Ulstein led the group Siskin. Siskin's basecamp was at Fosskamben in Sogndalsdalen. Important local contacts were Olav Rise in Leikanger as well as Nils Knagenhjelm and Hans H. H. Heiberg in Kaupanger. Norwegian Independent Company 1 men Nils Fjeld and Nils Thorsvik also participated, sharing the military command with Ulstein. Various incidents in February 1945 spelled the end of Siskin. Some, including Olav Rise, were arrested, whereas Ulstein managed to flee from Sogndalsdalen. German forces approached Fosskamben, but local residents secretly slowed down their travel, giving Siskin members time to hide a large weapons cache and to escape. Ulstein, Heiberg and Knagenhjelm met in Fjærland. A new base was started in Frønningen. At most, 480 people had some connection to it. It did not remain operative for long, as it was disbanded at the liberation of Norway on 8 May 1945. Then, Ulstein and 72 others travelled to Gaular to assist in the decommissioning of German forces in the area. For his war contributions Ulstein was decorated with the St. Olav's Medal with two oak branches, the British Military Medal, the Defence Medal 1940 – 1945, and the Haakon VII 70th Anniversary Medal.
Post-war life
After the war Ulstein participated in the Independent Norwegian Brigade Group in Germany. When returning to Norway he was editor-in-chief of the newspaper Fjordabladet from 1948 to 1949. He was an active writer. He co-edited the official two-volume work on the NOR.I.C.1 company, Kompani Linge, issued in 1948, together with Erling Jensen and Per Ratvik. The books had introductions by both King Haakon and Milorg leader Jens Christian Hauge. Ulstein worked as an editor for Filmavisen, and from 1954 as a journalist for various newspapers, including Bergens Tidende and Sunnmørsposten. He was later granted a government scholarship. He made his fiction debut in 1961 with the novel Harpegjengen. He later wrote several documentary books on Norwegian resistance during World War II. The two-volume book Englandsfarten covered the traffic between Norway and United Kingdom during the early part of the war, while Svensketrafikken covered traffic of refugees from Norway to Sweden during the occupation. He wrote a three volume book set on military intelligence in Norway between 1940 and 1945, Etterretningstjenesten i Norge 1940-45, including activities from Special Intelligence Service agents covering German naval operations, as well as activities from XU and other organizations. For his post-war work, Ulstein has been awarded the King's Medal of Merit in gold. Ulstein was also involved in the Liberal Party in Ålesund. In 1972 he chaired the county chapter of Ja til EF. He married Jenny Hermine Akselsen in 1951. In his later years Ulstein contributed to the website document.no, and stated in an interview for the 70-year anniversary of the war's end that freedom had become more limited and less open than after the liberation in 1945, and that freedom had come under a pressure "we could never dream about".
