Диалог между Россией и АСЕАН был запущен в июле 1991 года в ходе встречи на министерском уровне, на которую представители России были приглашены Правительством Малайзии. Полномасштабным партнером по диалогу организации Россия стала в июле 1996 года на 29-ом Совещании министров АСЕАН в Джакарте.