Лесото получило независимость от Великобритании в 1966 году, но долгое время оставалось в тени более крупных и влиятельных африканских государств. Однако его расположение внутри ЮАР, где в то время господствовал режим апартеида, делало его важным игроком в региональной политике. СССР, поддерживавший антиколониальные и антирасистские движения по всему миру, видел в Лесото потенциального союзника в борьбе против апартеида.
Установление дипломатических отношений между СССР и Лесото стало результатом взаимного интереса:
После установления дипломатических отношений СССР и Лесото развивали сотрудничество в различных областях:
Установление дипломатических отношений между СССР и Лесото стало частью более широкой стратегии Советского Союза в Африке, направленной на поддержку молодых независимых государств и борьбу с колониализмом и расизмом. Это также подчеркивало стремление СССР к многосторонней дипломатии в условиях холодной войны.
После распада СССР в 1991 году дипломатические отношения с Лесото унаследовала Российская Федерация. Однако в связи с изменением геополитических приоритетов и сокращением российского присутствия в Африке, сотрудничество между двумя странами стало менее интенсивным. Тем не менее, дипломатические отношения сохраняются, и Россия продолжает участвовать в международных инициативах, направленных на поддержку развития Лесото.