A 27 éves, Partizan Belgrádban nevelkedett labdarúgó hazájában több klubban is megfordult, a Partizan mellett volt a Vojvodina, a Napredak Krusevac, legutóbb pedig az FK Vozdovac játékosa. Légiósként egy évet eltöltött az orosz Premier Ligás Toszno együttesében.
Pályafutása során pályára lépett több Bajnokok Ligája és Európa-liga mérkőzésen a Partizan, a Vojvodnia és a Toszno színeiben.
Nikola Trujic 157 mérkőzést játszott a szerb élvonalban, 35 gólt lőtt és 22 gólpasszt adott. A DVSC egy plusz két évre szóló szerződés kötött a játékossal.
