Abdul-Rahman Abdullah was born in 1977 at Port Kembla, New South Wales. He is an elder brother of Abdul Abdullah (born 1986) Their mother is Malay, while their father is Anglo-Australian, and the family is Muslim.
