Abdur Huthaify grew up in a religious family. His father, Muhammad Abdul Hudaify, was a scholar and an imam in the Saudi Arabian Army. He received his early education from the knowledgeable in his village and he completed to memorising Quran by learning at the hand of Sheikh Mohammed bin Ibrahim Alhodaifi. He also studied many texts in various forensic sciences.
In 1961 he joined the Salafist School, after that he joined in the Scientific Institute, and finally he entered the Sharia’s Faculty of Riyadh. In 1972 he graduated in Bachelor of Laws from the Imam Muhammad bin Saud Islamic University. In 1975 he received a master’s degree in Islamic law from Al-Azhar University and then he took his doctorate from the same university. He was also an imam of Quba Mosque. In 1979 he became the chief imam of the Al-Masjid al-Nabawi. In 1401, during the month of Ramadan, he was appointed imam of the Masjid al-Haram and then he went back to Great Mosque of Medina.