Born and raised in Novi Sad, Serbia, Veličković began training in judo at the age of ten, before transitioning to Muay Thai at 14.
[4] Veličković was a gold medalist in amateur MMA at the FILA World Wrestling Federation before making his professional debut in 2010 as part of the "Road to the Ring of Fire" reality show.
[5] Veličković made his promotional debut against Alessio Di Chirico on April 10, 2016, at UFC Fight Night 86.
[14] Veličković fought Darren Till on September 2, 2017, at UFC Fight Night: Struve vs. Volkov, losing the bout in a unanimous decision.
[17] After the release from the UFC, Veličković signed with Professional Fighters League, participating the inaugural season's welterweight bracket.
[18] He advanced from the regular season to quarterfinals where he eventually was eliminated, but was brought back to semifinals due to an injury of Abubakar Nurmagomedov.
[19] Veličković was expected to face Escley Araujo at Serbian Battle Championship 27 on March 14, 2020.
[29] In the Quarterfinals, Veličković faced Christian Jungwirth on June 17, 2023, at Oktagon 44, winning the bout and advancing via unanimous decision.
[30] The semi-finals saw Veličković face David Kozma on September 16, 2023, at Oktagon 46, knocking him out in the first round.