Dokončete následující větu: O'Sullivan se narodil v Cobh v hrabství Cork a vzdělával se na Cobh Community College. V roce 1987 absolvovala maturitu. O'Sullivanova první velká mezinárodní soutěž byla
1990 na mistrovství Evropy ve Splitu, kde skončila na 11. místě na 3000 m. Nicméně, O'Sullivan se po tom rychle zlepšila a 26. ledna následujícího roku v Bostonu stanovila nový světový rekord v krytých prostorech na 5000 m v čase 15:17.28, čímž si oddala více než 5 vteřin od starého rekordu. V té době studovala O'Sullivanová účetnictví na Villanova University v USA a na Světových studentských hrách v Sheffieldu v červenci 1991 získala zlatou medaili na 1500 m v čase 4:12,14 a stříbrnou medaili na 3000 m v čase 8:56,55. Na začátku roku 1992 skončila na sedmém místě na mistrovství světa v cross country.