Milivojević maakte in 2007 zijn debuut voor Radnički 1923. Het team speelde op dat ogenblik in Srpska Liga, de derde divisie van het Servisch voetbal.
Rad
In 2008 versierde de middenvelder een transfer naar FK Rad. Op 23 augustus 2008 debuteerde Milivojević op het hoogste niveau. Hij mocht toen tegen FK Čukarički na 87 minuten invallen voor Mirko Teodorović. Vanaf 2010 kreeg hij regelmatig speelkansen en in het seizoen 2011/12 werd Milivojević een vaste waarde. Dat jaar maakte hij ook zijn Europees debuut. De jeugdinternational mocht met Rad aantreden in de voorrondes van de UEFA Europa League.
Rode Ster Belgrado
De opmars van de getalenteerde Milivojević ontging ook Robert Prosinečki niet. De trainer van topclub Rode Ster overtuigde het bestuur om hem tijdens de winterstop van het seizoen 2011/12 aan te trekken. Milivojević tekende op 19 december 2011 een contract voor 3,5 jaar.
Op 16 mei 2012 veroverde hij met Rode Ster de Servische beker. In de finale versloeg het Borac Čačak met 2-0. Milivojević startte in de basis en werd na 80 minuten vervangen door Cadú. In zowel 2012 als 2013 werd Milivojević met Rode Ster ook vicekampioen.
RSC Anderlecht
Op 26 juli 2013 reisde Milivojević naar RSC Anderlecht, waar hij een contract tekende voor vijf seizoenen.[1] Enkele dagen later, op 2 augustus 2013, maakte hij tegen Cercle Brugge zijn officiële debuut voor paars-wit. Hij mocht na 67 minuten invallen voor Dennis Praet.
Olympiakos Piraeus
Met de komst van Steven Defour in de zomer van 2014 als nieuwe middenvelder werd Milivojević overbodig. Hij werd verhuurd aan Olympiakos Piraeus voor de rest van het seizoen.
Milivojević was al enkele jaren jeugdinternational toen hij in 14 november 2012 voor het eerst geselecteerd werd voor het Servisch voetbalelftal. Van bondscoach Siniša Mihajlović mocht hij toen meespelen in een vriendschappelijk duel tegen Chili. Op 7 juni 2013 startte hij in de basis in het WK-kwalificatieduel tegen België. Servië verloor met 2-1, Milivojević werd na 69 minuten vervangen door Radosav Petrović. Milivojević maakte deel uit van de Servische selectie die onder leiding van bondscoach Mladen Krstajić deelnam aan de WK-eindronde 2018 in Rusland. Daar sneuvelde de ploeg in de voorronde na een overwinning op Costa Rica (1-0) en nederlagen tegen achtereenvolgens Zwitserland (1-2) en Brazilië (0-2). Milivojević kwam in twee van de drie WK-duels in actie voor zijn vaderland.