Stjernfelt lõpetas Rootsi Kuningliku Mereakadeemia 1940. aastal ja sai ametisse ametnikuna ja määrati 9. aprillil Vaxholmi Rannikuartilleriirügemendile, mis oli planeeritud varem, kuna Saksamaa ründas Taani.
ja Norra. Samal päeval pidi ta mobiliseerima valmisolekuüksuse Stockholmi suunas. Juba noorelt leitnantilt sai temast Roten saarel asuva suurtükiväe patarei komandör, patarei, mis oli kogu Teise maailmasõja vältel täielikus lahinguväljakorras. Varases eas tekkis tal suur huvi sõjalise ajaloo vastu. Varsti pärast Teise maailmasõja lõppu sõitis ta oma uue naise Borghildiga Normandias mööda sissetungi rannikut, kogudes informatsiooni nii maastikust kui ka Saksa komandöridest, kes seal kaitset juhtisid. Selle tulemuseks oli raamat "Alarm i Atlantvallen" ("Alarm atlantilises müüris"). Selle raamatu prantsuse väljaande tõttu sai kindral Charles de Gaulle tänukirja.