I august 1941 tok Fjeldstad seg over fra det okkuperte Norge til Storbritannia, der han gikk inn i de norske styrkene. Han kom med i Norwegian Independent Company No. 1, senere kjent som Kompani Linge.