Fábio Paimot pályája elején Aurélio Pereira, a Sporting játékosmegfigyelője még Cristiano Ronaldónál is jobb labdarúgónak nevezte, és maga Ronaldo is úgy nyilatkozott, hogy honfitársa nagyobb képességekkel rendelkezik. 2008 nyarán a Chelsea kölcsönvette a Sporting játékosát, de Paim Luiz Felipe Scolari irányítása alatt egyetlen alkalommal sem lépett pályára a felnőtt csapatban, csupán a tartalékok között szerepelt, négy hónap után pedig visszatért hazájába. Későbbi pályafutása során megfordult többek között Angolában, Katarban, Máltán, Litvániában, Luxemburgban, Brazíliában és a lengyel alsóbb osztályokban is, összességében mintegy 60 bajnoki mérkőzést és négy gólt jegyezve.
A válogatottban sem lépett pályára a felnőttek között, csupán az U21-eseknél szerepelt csereként. Visszavonulása után Paim szerepelt a felnőttfilmek világában, valamint egy évet töltött börtönben drogkereskedelem vádja miatt, mielőtt a bíróság felmentette a nem elfogadható bizonyítékok miatt.
A jelenleg 38 éves egykori játékos manapság a portugál fiatalok mérkőzéseit nézi, hazájában előadásokat tart, valamint sportmárkák ruháit reklámozza az Instagramon a Daily Star beszámolója alapján.
