Дипломатические отношения между Венесуэлой и СССР установлены 14 марта 1945 года. Они были разорваны венесуэльской стороной в 1952 году и восстановлены в апреле 1970-го в ходе правления президента Рафаэля Кальдеры. Правительство Венесуэлы официально признало Российскую Федерацию в качестве государства-правопреемника бывшего СССР в декабре 1991 года.
Договорно-правовая база двусторонних отношений основывается на подписанном 24 мая 1996 года Договоре о дружбе и сотрудничестве между Российской Федерацией и Республикой Венесуэла (вступил в силу 2 июня 1997 года).
С момента прихода к власти в 1999 году правительство Уго Чавеса проводит линию на повышение уровня политического диалога с Россией, расширение всего спектра двусторонних связей.
