Posle odlaska Uroša Spajića, Crvenoj zvezdi je bilo potrebno pojačanje u štoperskoj liniji, pa je angažovan Pljevljak koji je prošao mlađe selekcije tima, ali je prije isteka juniorskog staža otišao u švajcarski Kjaso, a zatim u Italiju.
Bio je prvo član Kjeva iz koga je u Inter prešao 2007. godine za 170.000 eura, uz 50 posto prava na otkup, a u međuvremenu je kao pozajmljen igrač ova dva kluba igrao za Vićencu i Salernitanu.
U junu 2009. godine je Đenova uzela 50 procenata vlasništva koje je deljeno sa Kjevom, ali je nastavljen trend pozajmica, pa je Fatić bio i u Ćezeni, Empoliju, Veroni i Lećeu.
Fatić je bio standardni član mlade reprezentacije Crne Gore, a za seniorski tim je odigrao šest mečeva.