Gaughan ble født i Ballina i Mayo. Etter å ha fullført grunnskolen flyttet han til England for å finne arbeid, og hans sluttet seg der til en av PIRAs enheter i London.