Fjeldstad var tidligere marineløytnant. Da krigen kom til Norge meldte han seg 2. november 1940 inn i Nasjonal Samling. Den 17. november 1943 ble det klart at han skulle bli leder for Hirdmarinen, en organisasjon som var blitt opprettet året før. Beordringen som «hirdmarinefører» gjaldt fra 10. november.
Han gjorde seg under krigen skyldig i flere angiverier, og anga nordmenn både til det tyske sikkerhetspolitiet og etterretningstjeneste Abwehr. Han hadde en hissig framtoning, og kunne forfølge selv mindre saker. En student som plystret «It's a Long Way to Tipperary» på torget i Horten endte opp med varetekstfengsel og tre måneder i Berg fangeleir da Fjeldstad grep inn.[4]