Career
His natural position is left back but he has also played as a left midfielder and even as a central defender. He only played for one club team at professional level between 2006 and 2015, before joining Kukësi in 2015. Interest has been shown by many British teams including Portsmouth, Aston Villa and Celtic.
Flamurtari Vlorë
He made his debut for Flamurtari Vlorë in 2006 and since then has cemented his place in his hometown club"s first team
He has spent most of his career in the left back position but he has also played as a left midfielder and most recently as a central defender as well. He was voted Flamurtari"s player of the year for 2014 by the club"s fans, beating Bruno Telushi and Ardit Shehaj who came second and third respectively.
Kukësi
After making 263 appearances for Flamurtari between 2006 and 2015, Veliu left to join fellow Albanian Superliga club Kukësi. Partizani Tirana
On 1 February 2016, Veliu joined Partizani Tirana where he signed a contract until the end of the season with a option to extend it for a further year.
Veliu was selected by Josip Kuže for a friendly against Argentina on 20 June 2011.
He was in the starting line up on his debut in a game which ended in a 4–0 loss. Veliu was arrested on 25 October 2015 for driving his car while he was drunk. His car was confiscate.
