Shaykh Muhidin wurde im Jahre 1944 in Medina, Saudi Arabien geboren. Er studierte bei vielen Gelehrten, unter Ihnen Shaykh Abdul-Aziz ibn Baz und Shaykh Muhammad Amien Al-Shinqity und viele weitere. Shaykh Abdurrahman hat einen Doktor in Hadith-Wissenschaft, war vorsitzender der Abteilung der Fiqh us-Sunnah in der Islamischen Universität von Medina und ist zurzeit Mufti in der Prophetenmoschee.