Hughes vokste opp som en av ti søsken i en republikansk familie i det sørlige Derry. Hans far hadde vært medlem av IRA, men hadde gått ut av organisasjonen og slått seg ned som gårdbruker. Hughes ble aktiv først i OIRA, og gikk så over til PIRA.