Vukelja came through the youth system of Vojvodina, making his first-team debut in 2001. He collected over 100 league appearances for the club in the top flight and scored 22 goals. In June 2006, Vukelja signed a four-year deal with Partizan.[1]
In July 2015, Vukelja moved to Sweden and signed with Nordvärmlands FF. He scored three goals in 10 appearances until the end of the year in Div 2 Norra Götaland,[2] as the club suffered relegation from the league. In the 2016 season, Vukelja scored six goals in 19 matches in Div 3 Västra Svealand,[3] helping the side earn promotion back to the fourth tier of Swedish football. He appeared in 14 games and scored two goals in the 2017 Div 2 Norra Götaland.[4] In the 2018 season, Vukelja made 12 appearances in Div 2 Norra Götaland, scoring no goals.[5]