Riječ je o 22-godišnjem veznjaku koji u Tuzlu dolazi iz Čelika u koji je stigao iz mađarskog Nyiregyhaza.
Prethodno je bio član rumunskog Viitorula i Panduriia, zatim hrvatskog Novigrada, mostarskog Veleža, te talijanskih Salernitane i Chieva. Kao junior nosio je dres Sarajeva.
Cenaj je također bio i U-19 te U-21 reprezentativac Albanije.
Sa Tuzlacima je potpisao jednogodišnji ugovor.