O'Malley was born in Limerick in 1939. His family had long been involved in politics: His maternal grandfather, Denis O'Donovan, was murdered during the War of Independence by the Black and Tans, two of his uncles and his father held the office of Mayor of Limerick, and his uncle Donogh O'Malley was a Minister for Education.