27-latek, grający na pozycji obrońcy, ma duże doświadczenie związane z grą w Niemczech, chociaż większość kariery spędził na zapleczu tamtejszej ekstraklasy. Podpisując jednak trzyletni kontrakt z klubem z Kolonii ma szansę na poprawienie swoich statystyk.
Mavraj grał dotychas m.in w Bochum i Greuther Fürth. To właśnie w barwach tej drugiej drużyny spędził ostatnie trzy sezony, będąc bez wątpienia jednym z najmnocniejszych punktów zespołu, który w miniony weekend przegrał barażowy dwumecz o awans do Bundesligi z Hamburger SV.
Perspektywa gry w najwyższej klasie rozgrykowej zdecydowała więc o zmianie klubowych barw przez rosłego defensora, który jest reprezentantem Albanii. Co ciekawe, w swojej karierze występował także w kadrze Niemiec do lat 21. Umożliwił mu to fakt, że mimo swojej narodowości urodził się w kraju ze stolicą w Berlinie.