ولد عبدالرحمن عبدالله محمد عبدالخالق الحليلي في قرية (الحليلة) في ناحية (بني مطر)، في محافظة صنعاء.
انتقل إلى مدينة صنعاء، فالتحق عام 1378هـ/ 1958م بمكتب الأيتام، ثم درس المرحلة الإعدادية في مدرسة الوحدة، وتخرج منها عام 1387هـ/ 1967م، ثم التحق بالكلية الحربية، فحصل على بكالوريوس في العلوم العسكرية عام 1395هـ/ 1975م، وتلقى عددًا من الدورات العسكرية، منها: دورة دروع تأسيسية في الولايات المتحدة الأمريكية عام 1397هـ/ 1977م، ودورة متقدمة في قادة الكتائب في الفرقة الأولى مدرع عام 1404هـ/ 1984م، ودورة قادة ألوية في معهد (الثلايا) في مدينة تعز عام 1406هـ/ 1986م، ثم حصل عام 1411هـ/ 1991م على درجة الماجستير في العلوم العسكرية من كلية القيادة والأركان في مدينة صنعاء.
التحق بالقوات المسلحة عام 1388هـ/ 1968م، وتعين عام 1395هـ/ 1975م قائد فصيلة في سلاح المدفعية، ثم قائد سرية دروع في اللواء السادس مدرع عام 1397هـ/ 1977م، ثم قائد كتيبة دروع في نفس اللواء عام 1401هـ/ 1981م، ثم رئيسًا للشئون الفنية في الفرقة الأولى مدرع حتى عام 1404هـ/ 1984م، ثم أركان حرب اللواء الثالث عروبة عام 1405هـ/ 1985م، ثم قائد اللواء الثالث عروبة عام 1412هـ/ 1992م، ثم قائد اللواء السابع والثلاثين مدرع عام 1414هـ/ 1994م.
من مؤلفاته: ـ المباريات الحربية: أرقى أساليب التدريب، رسالة الماجستير.
شارك في المقاومة الشعبية للدفاع عن الثورة الجمهورية، وفي عدد من الحملات العسكرية، وحصل على عدد من الأوسمة والجوائز، منها: جائزة التفوق أثناء دراسته في الكلية الحربية، ووسام (الخدمة)، ووسام (الواجب)، ووسام (الشجاعة)، ووسام (البطولة)، ووسام (الوحدة)، يهوى الرماية والقيادة الميدانية.
متزوج، وله خمسه أبناء، وبنتان، وقد ترقى عسكريًّا إلى رتبة (عميد ركن).

تم تعيينه بالقرارالجمهوري رقم (44) لسنة 2012م قائداً للواء الثالث مدرع حرس جمهوري.