28 metų amžiaus vidurio gynėjas nuo vaikystės rungtyniavo Belgrado „Cervena Zvezda“ jaunimo komandose. Būdamas 20-ties metų amžiaus N.Prebiračevičius persikėlė į Belgrado „Hajduk“, kuris tuo metu rungtyniavo antroje pagal pajėgumą Serbijos lygoje.
2009 metais futbolininkas perėjo į „Mladni Radnik“ (Serbijos aukščiausia lyga), kur rungtyniavo iki 2010 metų, kuomet persikėlė į kitą Serbijos aukščiausios lygos klubą – „Javor Ivanjica“.
Serbas 2011 metais pasirašė sutartį su Bosnijos ir Hercogovinos aukščiausioje lygoje žaidusiu „Drina“ klubu, kuriame rungtyniavo vieną sezoną. 2012 metais prisijungė prie Suomijos antroje lygoje rungtyniaujančių „OPS“ futbolininkų, o 2013 metais gynėjas tapo „Leotar“ (aukščiausia Bosnijos ir Hercegovinos lyga) žaidėju.
Praėjusią vasarą patyręs gynėjas pasirašė kontraktą su Jerevano „Ararat“ (Armėnijos aukščiausia lyga) klubu ir sezoną pradėjo Armėnijoje. Pirmoje 2014-2015 metų Armėnijos čempionato pusėje N.Prebiračevičius sužaidė 10 rungtynių.
N.Prebiračevičius turėtų jau trečiadienį išbėgti į aikštę kontrolinėse rungtynėse su Jekaterinburgo „Ural“.