He was 15 at the time and told the girl he was called DMX, after the controversial American rapper who glorified the rape of young girls.
Since then he has been to university, gained a Master's degree, become a regular churchgoer and found a job.
The European Court of Human Rights yesterday ruled that deporting him now would breach his right to a family and private life, despite accepting that “very serious violent offences can justify expulsion”.
Last night his family told The Daily Telegraph that they were "very pleased" with the court's decision.
The ruling was even based on the fact that he was effectively developed a social and cultural life in the UK rather than a family life because he does not have a wife or children.