ولد عبد الكريم النحلاوي في دمشق عام 1926.
ودرس الابتدائية والثانوية وتخرج منها عام 1948.
تخرج من الكلية الحربية برتبة ملازم ثان عام 1950م.
في فترة الوحدة، عمل المقدم عبد الكريم النحلاوي نائبا لمدير إدارة شؤون الضباط في الجيش الأول .
قاد الحركة العسكرية التي أنهت الوحدة بين سورية ومصر عام 1961م.
إبعاد عبد الكريم النحلاوي وعدد من زملائه خارج البلاد، ثم سرحوه من الجيش.
غادر عبد الكريم النحلاوي بعد تسريحه من الجيش إلى السعودية حيث عمل فيها محاسباً في إحدى الشركات التجارية في الرياض حتى تقاعده.
في عام 2010 أدلى بشهادته على العصر في عدة حلقات على قناة الجزيرة.