Стефка Костадинова е родена на 25 март 1965 г. в Пловдив. Олимпийска шампионка по лека атлетика в дисциплината скок височина, 2 пъти световна на открито и 5 пъти в зала. Световният й рекорд от 209 см от 30 август 1987 г. е на Първенство на планетата в Рим и до момента не е подобрен. Общо в кариерата си е поставила три рекорда на открито и четири в зала, като има 171 успешни опита над 2 метра.
Тя е избирана за рекордните четири пъти за Спортист номер 1 на България и пет пъти за Спортист номер 1 на Балканите. Костадинова е в Топ 10 на атлетките на ХХ век в класацията на Международната федерация. След като прекрати състезателната си кариера през октомври 1999 г. Костадинова е избрана за вицепрезидент на Българската федерация по лека атлетика.
От 2000 г. до 2003 г. е заместник-председател на Държавната агенция за младежта и спорта, впоследствие заместник-министър на младежта и спорта. От 11 април 2002 г. е заместник-председател на Българския олимпийски комитет.
