O'Leary was born in Stoke Newington, London on 2 May 1958 and moved to live in Dublin at the age of four.
O'Leary 2 Mayıs 1958'de Stoke Newington, Londra'da dünyaya geldi; henüz üç yaşındayken Dublin'e taşındı.