СССР установил дипотношения с Анголой в 1975 году. До начала 1990-х Москва вместе с Кубой активно поддерживала марксистское правительство страны в гражданской войне. Только по линии Генштаба здесь побывали 10 985 советских военнослужащих, Москва готовила ангольских военных. В частности, в 1980-е военным переводчиком в Анголе трудился нынешний глава "Роснефти" Игорь Сечин. Уже в 1975-1976 годах из СССР было поставлено 30 вертолетов "Ми", 10 истребителей "МиГ", 320 танков и более 300 БТР, около 100 установок залпового огня, артиллерийские системы, стрелковое оружие. Только за первые десять лет независимости Ангола получила от СССР непосредственно или через Кубу оружия на $4,5 млрд. Невоенные поставки также росли, в 1976-1986 годах товарооборот увеличился в восемь раз. СССР отправлял машины, оборудование, продовольствие, строил промышленные и социальные объекты.
В начале 1990-х сотрудничество заморозилось. Отношения осложняла проблема ангольского долга в $5,7 млрд. В ноябре 1996 года Москва списала 70% задолженности. Еще $1,5 млрд должны были быть выплачены до 2016 года по векселям. Позже их за полцены выкупила компания Abalone Аркадия Гайдамака.
Контакты активизировались в 1998 году, когда Россию посетил президент Жозе Эдуарду душ Сантуш. В 2006 году он побывал в Москве еще раз. В 2009 году в Луанду ездил президент Дмитрий Медведев. Тогда контрактов подписано не было, но была достигнута договоренность о кредите на $300 млн на строительство системы спутниковой связи и вещания "Ангосат".
Крупнейшей российской компанией, работающей в стране, является АЛРОСА. Ей принадлежит 32,8% в алмазном руднике "Катока", доли в гидротехнических и нефтяных проектах. "Технопромэкспорт" строит ГЭС "Капанда" на реке Кванза. "Газпром нефть" через сербскую NIS работает на ангольском шельфе. ВТБ открыл здесь свою "дочку" VTB Africa. Товарооборот между странами в 2012 году составил $35 млн.
Военное сотрудничество обусловлено большими запасами оставшейся у ангольской армии советской техники. В 1998 году страны договорились о ее ремонте и модернизации, первый этап программы оценивался в $80 млн. В 2006 году подписано новое соглашение о военно-техническом сотрудничестве, его стоимость не называлась. Согласно базе SIPRI, в конце 1990-х — начале 2000-х в Анголу были поставлены шесть истребителей МиГ-23, шесть вертолетов Ми-24 и восемь — Ми-8, восемь транспортных самолетов "Ан" и 65 БМП. Большая часть техники была подержанной, стоимость не раскрывалась.