Jovicic was born on December 4, 1966 in France of Yugoslavian parents. At the age of two, his family migrated to Australia, where Jovicic became an Australian permanent resident and lived for the next 36 years before being sent to Serbia. In Australia, Jovicic became addicted to heroin and turned to crime. By 2004 his criminal record numbered some 158 criminal convictions, mainly for burglary and theft. In June 2004 his permanent residency was cancelled and he was detained, before being deported to Belgrade, Serbia, at the discretion of the then Australian Immigration Minister Amanda Vanstone. The Australian Government only obtained a 7-day visa for him, which meant he was unable to work, and, since he had not opted for Yugoslavian, specifically Serbian, citizenship within 3 years of turning 21 (which was a precondition to maintain citizenship by any of the six Yugoslavia's constituent republics at the time), the FRY authorities declared him stateless.
Jovicic turned up destitute and ill, sleeping rough in freezing temperatures outside the Australian embassy in the Serbian capital, Belgrade, in late November 2005. His case was widely publicised in the Australian media, and there were calls for the Australian Government to reverse its cancellation of Jovicic's permanent residency. Jovicic's legal counsel have stated that he does not speak or understand the Serbian language. Jovicic's father was living in Serbia at the time, but he had his own problems (with alcohol) and his relationship his son was strained, so he was of little help. The Serbian government also does not have proper welfare system.
In March 2006, Senator Amanda Vanstone announced that Jovicic would be given a special purpose visa and allowed to return to Australia. She apparently promised the family through the then Department of Immigration, Multi-culturism and Indigenous Affairs (DIMIA) that he would be returned and given an RRV (Resident Return Visa). According to his lawyer and others he was also offered access to the new Reconnecting People Package, which is for the reintegration of those wrongly detained (it would seem that if this package was offered it has since been withdrawn). Jovicic returned to Australia on 9 March 2006, but to no certainty about his status. This state of uncertainty continued for almost a year, until he was granted a two-year special protection visa in 19 February 2007  by Senator Vanstone's successor as Immigration Minister, Kevin Andrews.
- "Home and away - now for a fresh start". Sydney Morning Herald. 2006-03-09. Retrieved 2008-07-28.
- "Jovicic in court bid for return to Aust". ABC News (Australian Broadcasting Corporation). 2005-12-20. Retrieved 2008-07-28.
- "Decision reserved in Jovicic visa case". ABC News (Australian Broadcasting Corporation). 2006-06-09. Retrieved 2008-07-28.
- [dead link]
- "Family pleads for deportees return". Lateline. Australian Broadcasting Corporation. 2005-11-23. Retrieved 2008-07-28.
- "Jovicic awaits residency decision". Lateline. Australian Broadcasting Corporation. 2006-03-09. Retrieved 2008-07-28.
- "PM - Jovicic granted six-month visa". Retrieved 2008-07-28.
- "Jovicic granted 2 year special protection visa". PM. Australian Broadcasting Corporation. 2007. Retrieved 2008-07-28.
- "Permanent visa granted to Robert Jovicic" (Press release). Minister for Immigration and Citizenship (Australia). 23 February 2008. Retrieved 2008-06-04.
- DPP v Jovicic (2001)
- Jovicic granted reprieve by Immigration Department
- Immigration Media Release