他的父母并非音乐家，父亲是律师，母亲是护士。小时候，斯托亚诺夫在镇上的唱诗班里唱歌，从此开始了歌唱生涯。1989年，斯托亚诺夫从首都索菲亚的音乐高级中学毕业。1993年，斯托亚诺夫在布尔加斯歌剧院完成了自己的歌剧处女秀。1995年，他又在索菲亚的潘乔·弗拉季格罗夫国立音乐学院拿到毕业文凭。随后，他前往米兰，在斯卡拉剧院学院师从。离开米兰之后，他在普罗夫迪夫歌剧院驻唱三年。1999年起，他转为独立歌唱家。他在意大利的首演是在那不勒斯圣卡洛剧院演出《麦克白》。那时原定的演员因故不能出演，斯托亚诺夫受邀顶替。