Kelly groeide op in Dublin en werkte lange tijd als journalist voor een Ierse krant. Naast haar werk oefende ze het schrijversvak na werktijd. Haar eerste roman Woman to Woman kwam uit in 1997 en werd direct een bestseller in Ierland en stond op nummer 1 in de Irish Times en de Sunday Times. Haar boeken zijn vaak gethematiseerd rond menselijke relaties, depressie, verlies en huwelijken. Momenteel woont Cathy met haar man en twee zoons in Wicklow, Ierland.