На 30 август през 1987 г. Стефка Костадинова поставя световен рекорд в скока на височина – 209 сантиметра. Това се случва на Световното първенство по лека атлетика в Рим (Италия). Този рекорд още не е подобрен.
Атлетката е родена на 25 март 1965 г. в Пловдив. Завършва Средно спортно училище Васил Левски (Пловдив). Кариерата си започва с гимнастика и плуване.
Стефка Костадинова има седем златни медала от световни първенства. Тя е eвропейски шампион в зала и на открито, Олимпийски шампион от летните олимпийски игри в Аталанта през 1996 г., е сребърен медалист от летните олимпийски игри в Сеул през 1988 година.
През 1997 г. Стефка Костадинова се отказва официално от състезателната си кариера.
На 11 ноември 2005 г. е избрана за председател на Българския олимпийски комитет, а на 18 септември 2009-а е преизбрана за нов мандат на поста.
