Paul Kelly urodził się 16.03.1964 w Leominster-Massachusetts w USA. Jego rodzicami są Janice i Daniel Jerome.
Już jako kilkuletni chłopiec Paul uczęszczał do szkoły muzycznej Colegio Pablo Sarasate gdzie uczyl się grać na saksofonie i na skrzypcach. Swoje umiejętności wykorzystywał we współtworzonym z rodzeństwem zespole Kelly Kids, który powstał w 1974 roku.
W 1984 roku, podczas pobytu rodziny Kelly we Francji, Paul zdecydował się przestać występować z rodzeństwem i rozpoczął pracę jako kucharz. Przez wiele lat występował również solo jako uliczny artysta pod pseudonimem Pôl O'Ceallaigh, a w latach dziewięćdziesiątych wydane zostały 4 jego albumy (Dyskografia).
Od 2005 roku Paul ponownie występuje z rodzeństwem, a od 2016 roku uczestniczy w reaktywacji The Kelly Family. Wziął też udział w wielkich europejskich trasach koncertowych zespołu w latach 2018-2020.
Żoną Paul'a jest Muriel de Lencquesaing, a owocem ich miłości jest siódemka dzieci - Lemont (Lenny) (ur.1991), Brenda (ur.1992), Patrick (ur.1993), Sean, Sasha, Coco (ur.19.05.2002) i Paul (ur.2006).