Naš 29-godišnji vezni fudbaler je u klub iz Lisabona došao 2013. iz Olimpijakosa i u narednom periodu osvojio je sa Benfikom 12 trofeja - četiri titule šampiona Portugala, dva nacionalna Kupa i po tri Liga kupa i Superkupa ove zemlje. U klubu su bili zadovoljni njegovim doprinosem uspesima ekipe, pa je odlučeno da mu se ponudi novi četvorogodišnji ugovor.

Fejsa je je karijeru počeo u Hajduku iz Kule, odakle je prešao u Partizan, sa kojim je tri puta bio šampion Srbije. Tri titule prvaka Grčke je osvojio sa Olimpijakosem, da bi uspešnu karijeru nastavio i u ekipi Benfike za koju je odigrao 96 mečeva i postigao dva gola.

Za reprezentaciju Srbije Fejsa je upisao 23 nastupa, ali nije uspeo da se upiše u listu strelaca.