Prošao je školu Rada, igrao za klub sa Banjice i preko Teleoptika stigao do Partizana. Nemanja Mihajlović je imao potencijal, ali njegova karijera posle Humske nije baš napredovala po planu. Ipak, sada mu dobro ide u Žalgirisu.

U momentima kada je delovalo da će napraviti iskorak prelaskom u Herenven, usledio je pad. Mala minutaža, a onda rastanak i nove misije u Poljskoj i Turskoj, da bi stigao i u subotički Spartak. Nakon boravka u Slogi i Borcu iz Banjaluke, otišao je u Litvaniju.

Prošle sezone je na 29 mečeva upisao pet golova i četiri asistencije, što je bio dobar znak za čelnike kluba da se saradnja produži na još godinu dana i igrač je stavio potpis do 31. decembra 2026. godine.

Nova sezona kreće u martu, a dvostruki uzastopni šampion nije uspeo da odbrani titulu i pehar se iz Viljnusa preselio u Kaunas. Sada je vitrinama Kauno Žalgirisa, koji je bio dominantan i na leto će nastupati u kvalifikacijama za Ligu šampiona.

Pored Mihajlovića zeleno-beli dres je nosio i Nikola Petković. Napadač koji se dokazao golovima u Javoru, nije imao veliku minutažu, zbog povrede i verovatno će u januaru preći u drugi klub.