Дипломатические отношения между СССР и Республикой Замбия были установлены 30 октября 1964 года вслед за провозглашением 24 октября 1964 года независимости этой африканской страны.
СССР стал первым государством, установившим дипотношения с Замбией.
В декабре 1965 года с рабочим визитом в Москву прибыл министр финансов Замбии Артур Вина.
Первый вице-президент независимой Замбии Ройбен Каманга в августе 1966 года возглавил правительственную делегацию, прибывшую в Москву с "миссией доброй воли". Тогда же было подписано Соглашение о культурном сотрудничестве.
В 1967 году было подписано межправительственное Соглашение об экономическом и научном сотрудничестве, которое открыло возможность для взаимодействия в ряде областей, включая образование, здравоохранение, обороноспособность и торговлю.
В январе 1968 года страны договорились о строительстве дизельных электростанций в четырех городах Северо-западной провинции Замбии. Торговое соглашение 1971 года обеспечило формирование режима наибольшего благоприятствования в торговле между СССР и Замбией и способствовало наращиванию взаимного товарооборота.
…
Развивается сотрудничество в сфере образования.
В 2018 году в Замбию были направлены три делегации Российского университета дружбы народов (РУДН), в Коппербелтском университете открыт Центр русского языка – будущий подготовительный факультет РУДН в Замбии. В это же время в Россию были направлены делегаты из Замбии для изучения опыта РУДН. Руководством Коппербелтского университета и Министерством высшего образования Замбии в Москве были подписаны соглашения в рамках кластерного меморандума о сотрудничестве в медицинской сфере, сфере геолого-космической разведки и инженерно-транспортной деятельности. К медицинскому направлению проекта присоединились столичные научно-образовательные центры – Медицинская школа Университета Замбии (UNZA) и Центральная клиника-университет (UTH). С российской стороны к железнодорожной части кластера подключился Российский университет транспорта (МИИТ).
Продвижению русского языка и культуры способствует совместная работа с ассоциациями соотечественников, проживающими в Замбии, и выпускников советских/российских университетов (ЗАМРУС), а также с русской школой при посольстве РФ в Лусаке. Замбия занимает одну из лидирующих позиций среди стран Африки к югу от Сахары по числу студентов, обучающихся в России по стипендиям правительства РФ. Всего около двух тысяч замбийцев получили образование в университетах России.
Поддерживаются культурные связи. С 1989 года в Лусаке действует Российский центр науки и культуры. На его базе открыты курсы и клуб друзей русского языка, библиотека, шахматная и компьютерная школы. Регулярно проводятся литературные и музыкальные вечера, посвященные композиторам и художникам России, еженедельные показы художественных и документальных фильмов. Проводятся концерты.