In 1992 trad O'Sullivan voor het eerst in het internationale voetlicht door voor Ierland deel te nemen aan de Olympische Spelen van Barcelona. Hier behaalde zij op de 3000 m een vierde plaats in 8.47,41. Een jaar later werd zij tweede op de 1500 m op de wereldkampioenschappen van 1993 in Stuttgart.