At 20 years old, Stevanovic defeated Belgian Cedric Charlier on October 5, 2007, and became the IBF World Junior Champion.

[1] Nikola Stevanovic has been honoured with Fight of the Year three times: in 2009 against Tshepo Mashego; in 2011 against Stefano Castellucci; [2] and in 2012 against Ayoub Nefzi.

[4] In November 2012, he was arrested in Greece on suspicion of having participated in an armed robbery in Athens, along with his brother Stefan, as well as another professional boxer named Petar Bajić.

[5][6] On July 10th, 2021, Nikola returned to the ring by participating in a boxing show in Lebane called "Svome gradu," defeating Belarusian journeyman Ilya Kharlamau by a 6-round UD.

[7][8] He had one more fight in Lebane on July 16, 2022, defeating Georgian journeyman Nikolozi Gviniashvili, also by a 6-round UD.