１９６７年８月１２日出生于索非亚。身高１米８０，体重７５公斤。在索非亚中央陆军队开始其职业生涯，与队友一起三次获得保加利亚甲级联赛冠军（１９８７、８９、９０年），１９９０年转到葡萄牙波尔图队，并在３个赛季中为该队攻入２６个球，协助该队２次获得甲级联赛冠军，成为在葡萄牙的最佳外籍球员。１９９４年转会到西班牙拉科鲁纳队，９５／９６年赛季效力于德国拜仁慕尼黑队，他的参赛帮助拜仁慕尼黑队获得１９９６年欧洲联盟杯，１９９６年转到土耳其的费内尔巴赫切队，１９９７年转到墨西哥虎队。　　在１９９４年世界杯外围赛保加利亚对法国队的最后一场决定出线权的比赛中，他攻入致胜的２个球，其中最后一球是在终场前１０秒攻入的，从而把欧洲劲旅法国队淘汰出世界杯决赛圈，并为保加利亚队争得一张宝贵的９４美国世界杯入场券。参加过１９９６年欧洲锦标赛。他左右脚均能射门和盘带、远射能力，射门凶狠刁钻。　　在９８世界杯预选赛中出场８次，进球５个。　　保加利亚著名足球运动员之一，与斯托依奇科夫、巴拉科夫被人们称为“保加利亚三勇夫”，是1994年保加利亚历史性杀入世界杯四强的功臣之一。　　他的俱乐部足迹遍布欧、亚、美三洲，但却没能取得象国家队那样的辉煌。他成名于保加利亚索菲亚中央陆军队，此后陆续转队，8年间更换了6个俱乐部，但却没能在任何一个地方停留两年以上，其间也曾灵光一闪，更多的是平淡无奇。1996年随拜仁赢得了联盟杯冠军，27场比赛打入7球。最终，终点又回到起点，他又回到了最初培养他成才的亚索菲亚中央陆军队。退役后的科斯塔迪诺夫成了足球经纪人。　　[1]

　　科斯塔迪诺夫的名气并没有同时代的斯托伊奇科夫、巴拉科夫大，然而，如果没有他，保加利亚在外围赛中就会夭折。对科斯塔迪诺夫这个名字，有些人却会记住一辈子。比如说霍利尔、吉诺拉。 1993年11月15日，94年世界杯欧洲区外围赛的最后一战，法国对阵保加利亚，只需打平即可出线。在比赛还有10秒钟就将结束的时候，球在吉诺拉的脚下，比分依然是1比1。但吉诺拉却把球传给了保加利亚人，导致保加利亚后场断球长传反击，科斯塔迪诺夫大力抽射，球越过法国门将拉马头顶打在球门横梁下沿折射入网，把比分变为2比1，导致法国队无缘1994世界杯决赛圈，而吉诺拉也从此无缘国家队。　　[2]

　　 赛季 俱乐部 号码 出场 进球 国家 联赛等级 排名 1999/00 美因茨 4 1 德国 2 9 1997/98 蒙特雷老虎 9 2 1996/97 费内巴切 25 8 土耳其 1 3 1995/96 拜仁慕尼黑 18 5 德国 1 2 1994/95 拜仁慕尼黑 9 2 德国 1 6 1994/95 拉科鲁尼亚 9 2 西班牙 1 2 1994/95 波尔图 1 1 葡萄牙 1 1 1993/94 波尔图 22 16 葡萄牙 1 2 1992/93 波尔图 29 9 葡萄牙 1 1 1991/92 波尔图 29 9 葡萄牙 1 1 1990/91 波尔图 33 8 葡萄牙 1 2 1989/90 索非亚中央陆军 26 6 保加利亚 1 1 1988/89 索非亚中央陆军 29 12 保加利亚 1 1 1987/88 索非亚中央陆军 24 13 保加利亚 1 2 1986/87 索非亚中央陆军 25 3 保加利亚 1 1 1985/86 索非亚中央陆军 13 2 保加利亚 1 4 1984/85 索非亚中央陆军 2 0 保加利亚 1 2 　　　　[3][4]

　　代表国家队：出场70次，进27球

　　欧洲三大杯：出场52次，进17球

　　欧洲冠军联赛：出场34次，进10球

　　保加利亚首次参与1962年在智利举行的世界杯决赛周，但未能闯过第一圈分组赛，在1966年（英格兰）、1970年（墨西哥）及1974年（西德）同样在第一圈出局。1986年墨西哥世界杯决赛周保加利亚在第一圈以较佳成绩的第三名出线第二圈淘汰赛，但0-2负於主办国墨西哥而被淘汰。

　　1994年美国世界杯外围赛最後一场比赛，保加利亚在1993年11月17日作客巴黎对法国，必需获胜才可出线，凭柯斯塔迪诺夫（Emil Kostadinov）在末段时间的第二个入球以2-1杀败法国出线美国决赛周。在迪米塔尔·佩内夫（Dimitar Penev）领导下，保加利亚在美国大放异彩，先在分组赛三队同分下仅以得失球差次於“超霸鹰”尼日利亚，在得失球相同但较佳的对赛成绩压倒阿根廷排第二位出线，阿根廷亦凭较佳成绩第三名出线，第二圈淘汰赛再遇墨西哥，1-1加时赛和，互射点球3-1获胜过关，八强对卫冕冠军德国，下半场开场先失十二码落後一球，凭赫里斯托·斯托伊奇科夫及约尔丹·莱切科夫（Jordan Letchkov）在三分钟内各入一球反败为胜淘汰德国，保加利亚国内各大城市如索菲亚、瓦尔纳（Varna）等人群纷纷上街庆祝国家队的胜利。晋级半决赛在纽约巨人球场（Giants Stadium）出战意大利，意大利先凭罗伯特·巴乔梅开二度领前，完半场前史岱哲哥夫十二码追成1-2接近纪录，下半场法国籍裁判没有判罸一个明显的十二码，最终维持1-2完场而无缘晋级决赛。不为以甚的保加利亚在季军战以0-4负於瑞典只获得第四位。斯托伊奇科夫以6球夺得金靴奖。