Ved Makerere startet også Theroux's 30 år lange vennskap med forfatteren V.S. Naipaul. I de påfølgende årene flyttet han en del rundt med familien, hustruen Anne Castle og deres etter hvert to barn, Marcel Theroux og Louis Theroux. Familien bodde i Singapore, Dorset i England og South London.