Stjernfelt valmistui Ruotsin kuninkaallisesta laivastoakatemiasta vuonna 1940 ja sai upseerin viran ja määrättiin Vaxholmin rannikkotykirykmenttiin 9. huhtikuuta, mikä oli suunniteltu aikaisemmin Saksan hyökkäyksen vuoksi Tanskaan ja Norjaan. Samana päivänä hänen oli mobilisoitava valmiusyksikkö Tukholmaan. Nuorena luutnanttina hänestä tuli Roten-saarella sijaitsevan tykistöpatterin komentaja, joka säilytti täyden taisteluvalmiuden koko toisen maailmansodan ajan. Varhaisessa iässä hän kehitti suurta kiinnostusta sotahistoriaa kohtaan. Pian toisen maailmansodan jälkeen
Hän ajoi uuden vaimonsa Borghildin kanssa Normandian rannikolla keräämällä tietoja sekä alueelta että saksalaisilta komentajilta, jotka johtivat puolustusta siellä. Tämän tuloksena julkaistiin kirja "Alarm i Atlantvallen" ("Alarm in the Atlantic Wall"). Tämän kirjan ranskalainen painos sai kenraali Charles de Gaullen kirjoittamaan arvostuskirjeen.