Op 23 augustus2009 debuteerde Vajushi voor KS Vllaznia Shkodër. In zijn eerste seizoen kwam hij tot negen wedstrijden, hierin scoorde hij niet. In het seizoen 2010/11 is Vajushi basisspeler bij zijn club.
Vajushi speelde zijn eerste interland voor Albanië op 20 juni 2011 tegen Argentinië. Hij viel in die oefenwedstrijd na 67 minuten in voor Edmond Kapllani.