Martin McGuinness vokste opp i en barnerik katolsk familie. Hans tredje fornavn er slektsnavnet for pave Pius XII (Eugenio Pacelli). Han gikk på katolsk yrkesskole i hjembyen. Deretter arbeidet han som slakter.