Voltooi de volgende zin: Geboren in Cobh, County Cork, O'Sullivan studeerde aan het Cobh Community College. Ze behaalde haar diploma in 1987. O'Sullivan's eerste grote internationale wedstrijd was de
1990 Europees Kampioenschappen in Split, waar ze elfde eindigde op de 3000 m. Echter, O'Sullivan verbeterde snel daarna, en op 26 januari van het volgende jaar, in Boston, zette ze een nieuw wereld indoor record in de 5000 m van 15:17.28, meer dan 5 seconden achter het oude record. Op dat moment studeerde O'Sullivan boekhouding aan de Villanova University in de Verenigde Staten, en op de World Student Games in Sheffield in juli 1991 won ze de 1500 m gouden medaille in 4:12.14, en de zilveren medaille op de 3000 m in 8:56.55. Begin 1992 eindigde ze op de zevende plaats in het Wereldkampioenschap Cross Country.