Skjong startet sin militære karriere i 1936 som kadett. Den 9. april 1940 var han elev ved Sjøkrigsskolen i Horten og deltok våren 1940 i kampene på Vestlandet. Etter kampene i Norge var over dro han til Valderøya og begynte som fisker. Da Reidar Godø og Torsvik-gruppen skaffet en passende båt forlot Skjong Norge om bord på MK «Sigurd» 13. mars 1941 og ankom Lerwick 16. mars. Om bord på «Sigurd» var også folk som Mads O. Monsen, Joachim Rønneberg og Jan Staubo. I Storbritannia gikk Skjong inn igjen marinen som løytnant om bord på Sleipner.