Ali was reportedly jailed for three years at Sheffield Crown Court and released in 2008, when the Home Office ordered that he return to Sudan and he was locked up in an immigration removal centre.
But he appealed to an immigration court and though a judge rejected his bid, he mounted a fresh appeal to the Upper Tribunal Immigration and Asylum Chamber, the Mail on Sunday reported.
He was allowed to stay because deporting him, the court ruling showed, would be contrary to the United Kingdom's obligations under the European Convention on Human Rights.
The UK Border Agency has reacted with fury to a court ruling allowing a Sudanese asylum seeker who raped a 12-year-old girl to remain in Britain.
Sani Adil Ali, 28, originally from Darfur and part of a threatened tribe, originally came to Britain in 2003 and was awarded refugee status in February 2005, it was reported.
But only a few months later he was arrested at his home in Middlesbrough and later admitted one count of raping the girl, who was Hungarian.
Prime Minister David Cameron has promised to take action on the legislation that helps foreign criminals stay in the UK.