Patrick var brite av romersk avstamning. Stedet han kom fra lå sannsynligvis på vestkysten av Storbritannia, mellom Firth of Clyde i Skottland og Severn. Andre steder som hevder å være hans fødested er Boulogne-sur-Mer i Frankrike og Kilpatrick ved Dumbarton i Skottland, men det er mindre belegg for dette. Hans far het Calpurnius Sucatus, og var embetsmann og diakon. Hans bestefar Potius var prest; det var på den tiden ikke noe krav om sølibat for presteskapet. Til tross for farens stilling i kirken vokste Patrick ikke opp i et religiøst hjem.