وكتبتْ هدى بنت خالد بالي رسالة ماجستير بعنوان:«عبد الرحمن المعلمي وجهوده في السنة» وهي مقدَّمة إلى قسم الدراسات الإسلامية في كلية التربية للبنات بمكة المكرمة.
وأفرده الأخ أحمد بن غانم الأسدي بترجمة سمّاها:(الإمام عبد الرحمن بن يحيى المعلمي اليماني حياته وآثاره).
وفي مقدمة هذه الموسوعة ترجمة حافلة للشيخ.
وقد حبَّب الله إليَّ هذا العالم، وحبَّب إليَّ كتاباته، فاستفدتُّ منها في دروسي وبحوثي، منذ نحو ربع قرن، ولم أفكر في تحقيق شيء من كتبه إلَّا قريبًا.
ومن الكتب التي طال انتظارُ أهل العلم لها رسالة «العبادة»، واسمها الكامل «رفع الاشتباه عن معنى العبادة والإله، وتحقيقُ معنى التوحيد والشرك بالله».
فأحببت إخراجها للناس أقربَ ما تكون إلى ما أراده المؤلِّف، لكنَّني اصطدمت بعائق النقص الكبير الموجود في الكتاب، فيسَّر الله بمنِّه وفضله تكميل معظم النقص، وسأشرح ذلك بإذن الله عند الحديث عن طبعتنا.