Swoją karierę napastnik zaczynał w Venezii, dla której strzelił jedną bramkę w czterech występach.
Zdecydowanie lepszy okres spędził w Lucchese, zespole występującym w Eccellenza Tuscany, lidze regionu Toskania. W 17 występach gracz zdobył jedenaście bramek.
Z zaświatów do profesjonalnej piłki Fedato udało się wrócić w 2012 roku, kiedy to zasilił szeregi Bari. Przez dwa lata występów w tym klubie pojawił się na boisku 32 razy, a bramkarze rywali musieli wyciągać piłkę z siatki po jego strzałach siedmiokrotnie.
Obecnie karta zawodnika spoczywa w rękach dwóch klubów - Bari i Catanii.