Errol fikk dårlige karakterer på skolen og ble flyttet fra skole til skole, oftest bortvist. I 1926 begav han seg til Ny-Guinea. Han arbeidet blant annet som bokser og perlefisker, lette etter gull, var deleier i et lastefartøy og arbeidet på en coca-plantasje.