Khaldoon Majid Abdullah was born on 16 March 1963 in Amarah, Maysan Governorate, Iraq. His father died when he was 4 months old. When he was 7 years old, he moved to Baghdad.[4][5]
He was initiated as a tarmida by his rabbi, Tarmida Khalaf Abed Raba, when he was 30 years old.[4][5] Khaldoon Majid Abdullah later attained the rank of ganzibra and emigrated to Australia. As of 2023, he serves as the head priest of Yahya Yuhana Mandi in the Sydney metropolitan area, Australia.
His mother's uncle was Sheikh Tarmida Salem Shukhair of Amarah, who was initiated as a tarmida in 1967 and died in 2003.[4][5]