A partire dal 2010 John Oliver vive a New York con la moglie Kate Norley, veterana che ha servito nella Guerra in Iraq come medico dell'esercito statunitense. La sua condizione di immigrato negli Stati Uniti ha posto alcune limitazioni alle sue possibilità di lavoro, ma ha altresì fornito diversi spunti comici e materiale per i suoi spettacoli, permettendogli di sorridere sull'opacità e talvolta assurdità del processo per l'ottenimento della cittadinanza o dei permessi di soggiorno negli Stati Uniti. Il 13 dicembre 2019 Oliver è diventato definitivamente cittadino statunitense.