Fundaș central sârb născut la Niš, Nikola Stevanović a crescut la Naša krila și a jucat în Serbia și în Germania, la FC Ingolstadt, înainte să ajungă în Superliga, la Oțelul Galați, unde a fost titular.
A semnat cu Universitatea Craiova în vara lui 2025 și a făcut parte din lotul campioanei. Are și o selecție în echipa națională a Serbiei.