Andersen hadde utdannelse som snekker, men kom tidlig i konflikt med loven. I forbudstiden drev Andersen med omfattende smugling av brennevin.[4] Han ble godt kjent for et mislykket raid sammen med forfatteren Arthur Omre. I mellomkrigstiden sonet Andersen en rekke fengselsdommer for heleri og tyveri.
Andre verdenskrig
Etter krigshandlingene i 1940 brøt ut gikk det rykte om at han var medlem av Nasjonal Samling. Dette ble tilbakevist i partiavisen Hirdmannen i 1941.[5]
Andersen kom tidlig med i motstandsarbeidet under andre verdenskrig. Han ble anholdt 4. mars 1941 og havnet i tysk fengsel. Han ble løslatt på prøve 3. mars 1942 og likviderte angiveren Raymond Colberg,[6] innen han rømte til Storbritannia via Sverige, og gikk inn i Kompani Linge.[7] Han ble sluppet ut i fallskjerm over Sandungen for å trene opp sabotører (Operasjon Bittern), men fikk et rykte for å være uforsiktig og vanskelig å samarbeide med, så hjemmefronten ville ikke ha noe med ham å gjøre.[trenger referanse] Han reiste da tilbake til London, der kong Haakon VII satte pris på hans evner som historieforteller.[8] Resten av krigen tjenestegjorde han i marinen som skytter på motortorpedobåt.
Andersens kone, Ruth Johanne Andersen (født 1905), ble henrettet av nazistene i 1944.[9] Etter frigjøringen i mai 1945 skjøt Andersen 3. juli to tyske offiserer som var internert i en leir i Vadheim.[10][11] Ifølge Dagbladet drepte han med kaldt blod som hevn for han sin døde kone.[12] Saken endte med påtaleunnlatelse, til protester fra blant annet den kjente legen Johan Scharffenberg.[13] Et brev fra Lillan von Hanno, dronning Mauds hoffdame, til Andersens advokat bidro trolig til påtaleunnlatelse for drapene i Vadheim.[14]
Bjørn Bjørnsen utga i 1965 biografien En mann kalt Gulosten. Filmskaperen Fredrik Horn Akselsen har laget dokumentaren Gulosten - gangsteren som ble kongens venn som forteller livshistorien til Andersen. Filmen hadde premiere på NRK 1. mars 2015. I 2015 ga Akselsen og Tormod Halleraker ut biografien Gulosten - kjeltring, motstandsmann og kongevenn.
