Завърши следното изречение: Роден в Коб, окръг Корк, О'Съливан е получил образование в Коб Обществен колеж. Тя завършва дипломата си през 1987 г. Първото голямо международно състезание на О'Съливан беше
1990 Европейски шампионат в Сплит, където завършва на 11-о място на 3000 м. Въпреки това, О'Съливан се подобрява бързо след това и на 26 януари следващата година, в Бостън, тя поставя нов световен рекорд на закрито на 5000 м от 15:17.28, като отнема повече от 5 секунди от стария рекорд. По това време О'Съливан (който получава спортна стипендия) учи счетоводство в университета Виланова в САЩ, а на Световните студентски игри в Шефийлд през юли 1991 г. печели златния медал на 1500 м с 4:12.14 и сребърния медал на 3000 м с 8:56.55. В началото на 1992 г. тя завършва на 7-мо място в Световните първенства по крос кънтри.