Network
Pada musim panas 2010, Sevojno bergabung dengan Sloboda Uzice.
Pada 19 September 2010, Nikola Maksimovic menerima kartu kuning pertama dalam karirnya selama pertandingan melawan Spartak Subotica, dan mencetak gol pertama dalam karir profesionalnya pada 5 Maret 2011 di Lucani.
Selama jendela transfer musim dingin 2012, Nikola Maksimovic ditandatangani oleh Red Star Belgrade dengan biaya yang dilaporkan sebesar Rp 4,8 miliar.
Dia melakukan debutnya pada 3 Maret 2012 dalam pertandingan melawan Spartak Zlatibor.
Baca Juga: Kejar Posisi Runner Up, Persib Diuntungkan Soal Ini, Persis Solo Bakal Digilas?
Di akhir musim, 51 persen kontraknya diakuisisi oleh Apollon Limassol dari Siprus.
Pada 23 Juli 2013, dia dipinjamkan ke klub Serie A Italia Torino dengan klausul pembelian.
Dia melakukan debut resminya pada 6 Oktober sebagai pemain pengganti melawan Sampdoria di Genoa, berakhir 2–2.
Sepanjang musim, ia mendapat tempat di lineup awal, pertama sebagai bek tengah, kemudian sebagai gelandang sisi kanan.
