Narodil se v Čajetině.[1] Rajevac hrál jako obránce za týmy Borac Čačak, FC Crvena zvezda, Vojvodinu , Lunds BK a New York Arrows (jako Mike Rejevac [2][3]) a Sloboda Užice.
Dne 15. června 2016 byl oficiálně jmenován trenérem Rudar Velenje ve Slovinsku.[13][14] Dne 26. června 2016 se stal trenérem alžírského národního týmu . [15] V říjnu 2016 odstoupil z této pozice po dvou zápasech. [16]
V dubnu roku 2017, po odstoupení Kiatisuka Senamuangu,[17] měl rozhovor s fotbalovou asociací Thajska a očekávalo se, že se stane hlavním trenérem thajského národního fotbalového týmu.[18] Nakonec se ujal postu s jednoroční smlouvu s možností prodloužení od fotbalového asociace Thajska. [19][20]
Dne 5. února 2018 oznámilo fotbalové asociace Thajska, že prodlouží smlouvu Rajevacem do roku 2020.[21]