Heskey var partneren til Kylee Pinsent, men forlot henne i 2004 og giftet seg med Chantelle Tagoe i 2014. Heskey er far til fem barn, tre av disse med sin tidligere partner Pinsent og to med Tagoe.