Azərbaycanla Avropa Şurası arasında əlaqələrin tarixi 1992-ci ildən başlamışdır, belə ki, 24 yanvar 1992-ci ildə Azərbaycan Respublikasının Parlamenti «xüsusi dəvət edilmiş qonaq» statusu almaq üçün Avropa Şurasına müraciət etmişdir. 1994-cü il noyabrın 10-da Avropa Şurası Parlament Assambleyası (AŞPA) Azərbaycan-Ermənistan cəbhəsində atəşkəsin əldə edilməsi ilə bağlı məmnunluq hisslərinin ifadə olunduğu 1047 (1994) saylı qətnamə qəbul etmişdir. Bir neçə ay sonra, 3 fevral 1995-ci ildə AŞPA Bürosu 1994-cü ildə qəbul edilmiş və üç Cənubi Qafqaz dövlətinin Avropa Şurasına üzv qəbul edilmək üçün müraciət hüququnu nəzərdə tutan 1247 (1994) saylı tövsiyəyə uyğun olaraq Azərbaycanın «xüsusi dəvət edilmiş qonaq» statusu almaq barədə müraciətinin nəzərdən keçirilməsi təşəbbüsü ilə çıxış etmişdir.
13 iyul 1996-cı il - Azərbaycan Respublikasının Prezidenti H.Əliyev Avropa Şurası Baş katibinin adına məktub göndərərək Azərbaycanın Avropa Şurasına tam hüquqlu üzv qəbul olunmaq və digər üzv dövlətlər kimi İnsan hüquqları və azadlıqları haqda Avropa konvensiyasına qoşulmaq arzusunda olduğunu bildirmişdir.11 sentyabr 1996-cı il - Avropa Şurası Nazirlər Komitəsinin 573-cü iclasında Azərbaycanın Avropa Şurasına daxil olması, Azərbaycanda demokratiyaya keçid prosesinin sürətləndirilməsi məqsədilə Azərbaycan hakimiyyət dairələri ilə danışıqların intensivləşdirilməsi, əməkdaşlıq proqramları formasında yardımın edilməsini nəzərdə tutan ( 96) 32 saylı qətnamə qəbul edilmişdir.
20 yanvar 1998-ci ildə Azərbaycan Respublikasının Prezidenti «Azərbaycan Respublikası ilə Avropa Şurası arasında əməkdaşlığın dərinləşdirilməsi və Azərbaycan Respublikasının Avropada mənafelərinin müdafiə edilməsi sahəsində tədbirlər haqqında» sərəncam imzalamışdır.
3 fevral 1998-ci ildə isə Azərbaycan Respublikasının Milli Məclisi Respublika Prezidentinin qanunvericilik təşəbbüsü əsasında ölüm hökmünün ləğv edilməsinə dair qərar qəbul etmişdir (1993-cü ildən etibarən ölüm hökmünün icrasına faktiki surətdə moratorium qoyulmuşdur.) 16 avqust 1998-ci ildə Azərbaycanda mətbuat üzərində senzura ləğv olunmuşdur.21 oktyabr 1999-cu ildə Azərbaycan Respublikasının Prezidenti «Avropa Şurasında Azərbaycan Respublikasının təmsilçiliyinin təşkilati təminatı haqqında» sərəncam vermişdir.
17 yanvar 2001-ci il - Avropa Şurası Nazirlər Komitəsinin Nümayəndələr səviyyəsində keçirilmiş iclasında Azərbaycan Respublikasının Avropa Şurasına tamhüquqlu üzv qəbul edilməsinə dair qərar qəbul edilmişdir.25 yanvar 2001-ci il - Strasburqda Azərbaycan Respublikasının Avropa Şurasına tamhüquqlu üzv qəbul edilməsinə həsr olunmuş rəsmi mərasim keçirilmişdir. Mərasimdə Azərbaycan Respublikasının Prezidenti cənab Heydər Əliyevin rəhbərlik etdiyi geniş nümayəndə heyəti iştirak etmişdir.
24-27 aprel 2001-ci il - Avropa Şurası Parlament Assambleyasının (AŞPA) plenar sessiyası keçirilmişdir. Azərbaycan Respublikasının AŞPA-da nümayəndə heyəti ilk dəfə olaraq bu qurumun iclasında tamhüquqlu üzv kimi iştirak etmişdir. Sessiya zamanı 9 ölkə və AŞPA-da fəaliyyət göstərən 5 siyasi qrupu təmsil edən 29 nümayəndə tərəfindən imzalanmış "Ermənilər tərəfindən Azərbaycanlı əhaliyə qarşı törədilmiş soyqırımın tanınması" adlı yazılı bəyanat və 14 ölkəni təmsil edən 20 nümayəndə tərəfindən imzalanmış "Ermənistan və Dağlıq Qarabağda saxlanılan müharibə əsirləri və girovları" adlı tövsiyə üçün təklif AŞPA-nın rəsmi sənədləri qismində yayılmışdır. Göstərilən sənədlərdə ermənilər tərəfindən Xocalı əhalisinin tamamilə qətlə yetirilməsi, Ermənistan tərəfindən Azərbaycan ərazisinin 20%-nin işğal edilməsi, Ermənistan və işğal edilmiş Azərbaycan torpaqlarında uşaq, qadın və yaşlı insanların da daxil olduğu 783 Azərbaycanlı girovun saxlanılması faktı və digər vacib məsələlər xüsusi vurğulanmışdır.