Vangjeli ka realizuar 35 paraqitje me Shqipërinë dhe duke lënë gjurmë të pashlyeshme në skenën ndërkombëtare. Ai gjithashtu ka qenë pjesë e disa klubeve të rëndësishme si Skënderbeu dhe Tirana në vend dhe jashtë tek Aris ku bëri mbi 100 paraqitje si një mbrojtës i gjithanshëm duke luajtur si në mbrojtje të djathtë ashtu edhe në atë të majtë.
Kristi ka qenë në ekipe si Chornomorets Odesa në Premier Ligë të Ukrainës dhe FC Astra Giurgiu në Liga I Rumune, përpara se të kishte një ndikim të rëndësishëm pas kthimit të tij në klubin e tij të lindjes, Skënderbeu.
