Abdu'Allah was born Paul Duffus in 1969 and grew up in a Pentecostal family. He was educated at Willesden High School, Harrow School of Art, Central St Martins and the Royal College of Art.[2] In 1991, Abdu'Allah reverted to Islam and changed his name.