Sandemose föddes i den jylländska småstaden Nykøbing, i romanerna kallad Jante. Modern var från Norge, och 1929 övergick han till att skriva på norska. Då hade han redan givit ut flera romaner på danska, vilka bl.a. speglar hans erfarenheter som sjöman och från nybyggarliv i Kanada.