Совет Россия - НАТО был учрежден 28 мая 2002 года на саммите Россия - НАТО в Риме. Он пришел на смену Совместному постоянному совету (СПС) - форуму для консультаций и сотрудничества, созданному в соответствии с Основополагающим актом Россия - НАТО о взаимных отношениях, сотрудничестве и безопасности 1997 года, который остается официальной основой отношений России с Альянсом. На заседаниях Совета Россия - НАТО Москва и страны Альянса встречаются на равных в формате "29" вместо двустороннего формата "НАТО+1", существовавшего в СПС.
Изначально было принято решение о регулярном характере проведения встреч в рамках Совета Россия - НАТО, однако после августовских событий 2008 года контакты Москвы и Брюсселя были приостановлены.
