A Shelbourne schoolboy player O'Leary signed for Arsenal as an apprentice in 1973.
O'Leary won another League title in 1991 and an FA Cup and League Cup double in 1993, though by this time he was mainly used as a sub.