McGrath har irsk mor og nigeriansk far . Ifølge Donald McRae forsvant McGraths far kort tid etter at han ble unnfanget. Hans mor, Betty McGrath, adopterte Paul bort da han var fire uker gammel. Hun var redd for at hennes far skulle finne ut at hun var gravid, særlig siden barnet var produktet av flere kulturer, og reiste i hemmelighet til London for å få sitt barn som også ble regnet som uekte. McGraths mor klarte å oppspore ham igjen senere, men han ble oppdratt ved et antall barnehjem i Dublin under navnet Paul Nwobilo.