斯蒂法诺·菲奥雷出身于意大利小俱乐部哥辛沙，两季后转投帕尔玛，但只上阵8场，之后转至帕多瓦、切沃等小俱乐部效力。1999年菲奥雷加盟意甲乌迪内斯，首季上阵33场联赛取得9个进球，翌季34赛联赛入9球，两季合共攻入18球，是现时为止菲奥雷在足球生涯中得到最多进球的两季。

2000-01年赛季，菲奥雷转投意甲首都俱乐部拉齐奥，在这支罗马俱乐部三季间分别得到3球、5球以及8球进球。这时拉齐奥出现财政困难，除大量球员被欠薪外，还要不断出售球员套现，结果2004年菲奥雷被售往西甲俱乐部巴伦西亚。2005-06年赛季，菲奥雷被外借至佛罗伦萨，只效力了一季；一年后他再被外借到都灵，也是效力一季。