Stjernfelt lulus dari Royal Swedish Naval Academy pada tahun 1940 dan ditugaskan sebagai perwira dan ditugaskan ke Vaxholm Coast Artillery Regiment pada tanggal 9 April, lebih awal dari yang direncanakan karena serangan Jerman ke Denmark dan Norwegia. Pada hari yang sama, ia harus memobilisasi unit kesiapan di inlet menuju Stockholm. Sudah sebagai letnan muda, ia menjadi komandan baterai baterai artileri di pulau Roten di Laut Åland utara, baterai yang tetap siap tempur penuh sepanjang Perang Dunia II. Pada usia dini ia mengembangkan minat yang besar dalam sejarah militer. Tak lama setelah berakhirnya Perang Dunia II
, ia bersepeda dengan istrinya yang baru Borghild sepanjang pantai invasi Normandia, mengumpulkan informasi baik di medan dan dari komandan Jerman yang memimpin pertahanan di sana. Ini menghasilkan buku "Alarm i Atlantvallen" ("Alarm di Tembok Atlantik"). Sebuah edisi bahasa Prancis dari buku ini mendorong surat apresiasi dari Jenderal Charles de Gaulle.