在希腊的库库什地区的保加利亚族社区，父亲迪米特尔·斯塔尼舍夫是保加利亚共产党公务员，母亲是俄罗斯人。斯塔尼舍夫过去是俄罗斯公民，1989年毕业于莫斯科国立大学历史专业，1995年被任命为保加利亚社会党国际部首席专家，1996年他放弃了俄罗斯公民权并成为保加利亚公民，出任社会党国际部主任。曾做过记者。1994年，他取得了莫斯科国立大学的历史学博士学位。1995～1996年成为社会党最高委员会外交政策和国际问题首席专家。1998至2000年先后在莫斯科和伦敦进修。2000年5月当选社会党最高委员会成员（相当于过