Career
He previously played for F.B.C. Unione Venezia, F.C. Lucchese 1905, Associate of Science Bari, Calcio Catania and Modena F.C. Fedato began his career as a youth player of Venezia. Bari
In July 2012, he joined Serie B side Bari in a co-ownership deal with Catania on a 3-year contract, for a peppercorn transfer fee of €500.
Catania signed Fedato for free. In his debut season, he scored 6 goals in 26 league matches for Bari.
On 19 June 2013 the co-ownership was renewed.
Sampdoria
On 31 January 2014, Serie A side Sampdoria bought Fedato from Bari for €900,000 on 4.5-year contract, while Catania retained 50% of the registration rights. Fedato also returned to Catania for the rest of 2013-2014 Serie A in a temporary deal. On 18 June 2014 the co-ownership deal was renewed.
On 30 June 2014 he received a call-up to the pre-retreat camp of Sampdoria.
On 8 January 2015 Fedato was signed by Serie B club Modena F.C. in a temporary deal. On 25 June 2015 Sampdoria purchased the remaining 50% of the registration rights of Fedato from Catania.
On 21 July he was signed by Livorno in a temporary deal.