Стефка Костадинова е състезателка по лека атлетика. Родена е в Пловдив. Завършва спортното училище в Пловдив. Кариерата й започва с гимнастика и плуване, и чак после с лека атлетика.
Стефка Костадинова има 7 златни медала от световни първенства и европейски шампионати.
На 30 август 1987 г. Стефка поставя световен рекорд при скока на височина — 209 см. През 1988 г. печели сребърен медал от игрите в Сеул. През 1996 г. става олимпийски шампион в Атланта, САЩ. През 1997 г. тя се отказва официално от състезателната си кариера. Към днешна дата Стефка Костадинова е председател на Българския олимпийски комитет.