روابط آنگولا و زیمبابوه از زمان استقلال این کشورها در سالهای ۱۹۷۵ و ۱۹۸۰، همواره دوستانه بوده است. با وجود تغییر سیاست خارجی آنگولا به سمت ایالات متحده، زیمبابوه در دوران ریاستجمهوری رابرت موگابه روابط خود با غرب را در اواخر دهه ۱۹۹۰ تیره کرد.
جنگ داخلی آنگولا
رابرت موگابه و نلسون ماندلا، رئیسجمهور آفریقای جنوبی، در نوامبر ۱۹۹۴ در لوساکا، زامبیا، دیدار کردند تا از پروتکل لوساکا، توافقنامه صلحی که برای پایان جنگ داخلی آنگولا امضا شده بود، حمایت کنند. هر دو اعلام کردند حاضر به دیدار با جوناس ساویمبی، رهبر گروه شبهنظامی یونیتا، هستند. با وجود دعوت ماندلا، ساویمبی به آفریقای جنوبی نرفت.
در سال ۱۹۹۸، دولت آنگولا با نقض تحریم تسلیحاتی پروتکل لوساکا، مهمات و لباس نظامی از صنایع دفاعی زیمبابوه خریداری کرد. این اقدام، با کمک محمولههای تسلیحاتی خارجی، به دولت آنگولا کمک کرد تا در نهایت در سال ۲۰۰۲ جنگ را پایان دهد.
جنگ کنگو دوم
آنگولا، نامیبیا و زیمبابوه در جنگ کنگو دوم (۱۹۹۸-۲۰۰۳) مداخله نظامی کردند و از جوزف کابیلا، رئیسجمهور جمهوری دموکراتیک کنگو، در برابر جنبش آزادیبخش کنگو و اوگاندا، و همچنین تجمع کنگویی برای دموکراسی و رواندا حمایت کردند. در حالی که نیروهای نظامی وفادار به آنگولا و کشورهای همسایه در سال ۲۰۰۲ عقبنشینی کردند، نیروهای رواندا و زیمبابوه باقی ماندند.
بر اساس شاخص ادراک فساد سازمان شفافیت بینالملل در سال ۲۰۰۳، دولتهای آنگولا و زیمبابوه به عنوان فاسدترین دولتها در آفریقای جنوبی شناخته شدند.