After graduating high school and completing the mandatory military service in 1985, Arsenijević moved to London at the age of 20.
Nakon što je 1985. godine završio srednju školu i izvršio obvezno služenje vojnoga roka Arsenijević se u dobi od 20 godina preselio u London.