32-letni Serb podpisał kontrakt z zespołem z Dubaju do końca czerwca 2025 roku.
Defensywny pomocnik, który do drużyny z Selhurst Park trafił w styczniu 2017 roku, rozegrał w jej barwach blisko 200 spotkań. Strzelił w tym czasie 29 goli i zanotował sześć asyst. Od stycznia 2018 roku był kapitanem zespołu. W ubiegłym sezonie wystąpił jednak tylko w 18 meczach Premier League, w większości z nich wchodząc z ławki rezerwowych.
W przeszłości dwukrotnie zdobył mistrzostwo Grecji z Olympiakosem Pireus, a w sezonie 2013/2014 triumfował w lidze belgijskiej jako zawodnik Anderlechtu.
Rozegrał ponadto 39 meczów w reprezentacji Serbii. Brał udział w mistrzostwach świata w 2018 roku, a podczas eliminacji do nich strzelił jedynego gola w narodowych barwach w spotkaniu z Austrią.
Nadi Szabab Al-Ahli w ubiegłym sezonie zdobył po raz ósmy w historii mistrzostwo Zjednoczonych Emiratów Arabskich.
Podczas letniego okienka jego kadrę wzmocnili Mateusão z Flamengo, Munis Dabbur z Hoffenheim i Sultan Alzaabi z Ittihad Kalba.
Z kolei trenerem tego zespołu jest Marko Nikolić, który współpracował już w przeszłości z Milivojeviciem w serbskim FK Rad.