1966年2月8日斯托伊奇科夫出生于保加利亚的普洛夫迪夫，父亲是保加利亚国防部的一
名官员。出身在军人之家，使他从小养成了耿直的性格；一方面严于律己，另一方面又受不得半点委曲。
斯托伊奇科夫小时候就有与众不同的控球和射门能力，可以在防守队员面前自如地带球过人。19岁时因在保加利亚杯决赛中打架而被禁赛，并被"流放"到土耳其的哈曼利哈布罗斯队，经受了最初的考验。
1984年斯托伊奇科夫回到国内，加盟索菲亚陆军俱乐部队，开始走上球星之路。他在保加利亚国内赛场独一无二的球技引起了国外大牌俱乐部的注意，许多球队邀请他加盟。1990年，在巴塞罗那队主教练克鲁伊夫的盛情邀请下，斯托伊奇科夫以400万美元的身价加盟巴塞罗那俱乐部。当时巴塞罗那队有科曼、哈吉、罗马里奥等著名球星，这些人球艺精，当然脾气也大。克鲁伊夫想找一个既有攻击能力又善于在两翼活动的球员，他看中了斯托伊奇科夫，因为这个重任非他莫属。在克鲁伊夫指导下，斯托伊奇科夫的球技突飞猛进，同时他对比赛纪律也有了更深刻的理解。
斯托伊奇科夫和队友组成的"梦之队"在西班牙赛场上所向披靡，1991、1992、1993、1994年连续4年获得西班牙甲级联赛冠军，称霸西班牙足坛。并于1991和1992年获得西班牙超级杯赛冠军，1992年夺得欧洲冠军杯赛冠军，1994年夺得欧洲冠军杯赛亚军。虽然克鲁伊夫在足球界得到普遍的尊敬，并对斯托伊奇科夫有知遇之恩，但两人个性都很强。斯托伊奇科夫看不惯克鲁伊夫的教练方式，最后斯托伊奇科夫只好卷铺盖走人。1995年，斯托伊奇科夫转会到意大利帕尔马队。一年后他回到巴塞罗那，在新任主教练罗布森的指导下继续为巴塞罗那队效力。此后，他为该队夺得西班牙杯赛冠军和欧洲优胜者杯赛冠军。
斯托伊奇科夫在巴塞罗那的好时光因他与新任主教练范加尔的不和而结束，1998年，他离开了巴塞罗那。这一年，他32岁。
为了参加法国举行的世界杯，保加利亚国家队再次请斯托伊奇科夫出山。此前因为官方不同意让赫里斯托·博内夫出任国家队主教练，他在长达一年的时间里拒绝代表国家队参赛。在法国世界杯赛上，虽然他的大赛经验更加丰富了，但毕竟年龄不饶人，他和保加利亚队都没能像4年前那样发挥出色。
斯托伊奇科夫身高1.78米，主要司职前锋。在保加利亚球迷的心目中，他就是"上帝"，但在世界足坛他却以火爆的脾气和出色的球技而闻名遐迩。
在绿茵场上他的活动范围大，射门力量强劲，能在对方后卫的夹击中轻松突破，是20世纪90年代世界上身价最高的5名球员之一。斯托伊奇科夫身躯健壮，速度惊人，头上和脚下功夫都堪称一流。变速能力出众，抢点意识和临门一脚具有毁灭性的威力。尤其是他的左脚，能射出力量极大，准确性很高的旋转球，素有"金左脚"之称。任意球也是一绝。然而，斯托伊奇科夫也是一位有争议的球员，他脾气暴躁，爱发牢骚，爱斗气，经常被红牌罚下，也曾被保加利亚足协"终身禁赛"，有足坛"坏小子"、"狂人"、"霹雳火"之称。
像马特乌斯一样，斯托伊奇科夫在体力不支的情况下退出了欧洲赛场，转会美国，延续着自己的足球生命。2000年底他决定与美国职业大联盟芝加哥火焰队续约两年，放弃了回欧洲赛场的机会。
