Napíšeš pokračování tohoto odstavce - Narodil se v Cobh v hrabství Cork, O'Sullivan byl vzdělaný na Cobh Community College. V roce 1987 absolvovala maturitu. O'Sullivanova první velká mezinárodní soutěž byla na mistrovství Evropy v roce 1990
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.