O'Leary begynte å dømme i 1994. Han har dømt i mange OFC-turneringer siden han ble FIFA-dommer i 2003, og en hans fremste opptreden var i Oseaniamesterskapet i fotball 2004 og Oceania Club Championship 2006.