Počeci
Rodjen je 21. maja 1987 godine u Beogradu. Boksom je počeo da se bavi sa 11 godina, zajedno sa bratom Stefanom. Prvi trener im je bio niko drugi nego njihov otac. Trenirao je u bokserskom klubu Čukarički, a zatim i u bokserskom klubu Partizan. Sa 17 godina prelazi u profesionalce.
Profesionalni Rezultati
2004 - Prvi profesionalni meč u Beogradu
2007 - IBF juniorski prvak Sveta
2008 - Uspešno brani titulu
2009 - Osvaja IBF International Super Welter
2009 - Osvaja IBF Intercontinental Super Welter
Nizanje rezultata
Nikola Stevanović je tri puta dobio priznanje za borbu godine i to za borbe:
1) 2009. protiv Čepa Mašega (Banjica - Beograd)
2) 2011. godini protiv Stefana Kastelučija (Šumice - Beograd)
3) 2012. godini protiv Ajuba Nefzija (Hala Sportova Ranko Žeravica - Beograd)
Najbolji bokser
2014. godine Nikoli Stevanoviću je WBC uručila priznanje za najboljeg srpskog profesionalnog boksera u periodu od 2004. do 2014. godine.
