Azərbaycan Respublikası ilə Gürcüstan Respublikası arasında diplomatik əlaqələr 1992-ci il noyabrın 18-də yaradılıb. 1995-ci ilin fevral ayında Bakıda Gürcüstan səfirliyinin, 1996-cı ilin mart ayında isə Tbilisidə Azərbaycan səfirliyinin açılışı ikitərəfli əlaqələrin inkişafına əlavə stimul verib.Azərbaycan ilə Gürcüstan arasında müstəqillikdən sonra yaranan münasibətləri iki mərhələyə bölmək olar. Birinci mərhələ - 1991-ci ildən 1993-cü ilə qədər olan müddəti əhatə edir. Z.Qamsaxurdiya dövründə yaranan gürcü millətçiliyi yerli azərbaycanlılara qarşı çevrildi. Erməni və gürcü millətçiliyi Qafqazda Azərbaycanın milli mənafeyinə təhlükə törədirdi. 1993-cü ildə H.Əliyevin və E.Şevardnadzenin hakimiyyətə gəlməsi Cənubi Qafqazda ziddiyyətlərin aradan qalxmasına kömək etdi. Xarici və daxili siyasətdə milli mənafeləri təmin edən strategiya həyata keçirildi.
1995-ci ildə Azərbaycan ilə Gürcüstan dövlətləri arasında müqavilə bağlandı. Müqavilə siyasi, iqtisadi, hərbi, kommunikasiya sahələrini əhatə edir.Gürcüstan regionda Azərbaycanın ən yaxın müttəfiqlərindən biridir. SSRİ dağılandan sonra hər iki ölkədə baş verən proseslər, daxili və xarici vəziyyətin oxşarlığı, geosiyasi maraqların üst-üstə düşməsi və digər amillər iki ölkə arasında partnyorluq münasibətlərinin yaranmasına gətirib çıxardı. Ölkələrarası diplomatik münasibətlər qurulandan sonra istər regional, istərsə də qlobal məsələlərdə bu iki dövlət həmişə eyni mövqedən çıxış edib. İkitərəfli münasibətlər Azərbaycan Prezidenti Heydər Əliyevin 1996-cı ildə Tbilisiyə rəsmi səfərindən sonra daha da inkişaf etməyə başlayıb. Həmin səfər zamanı tərəflər "Dostluq, əməkdaşlıq və qarşılıqlı təhlükəsizlik" və "Qafqaz regionunda sülh, təhlükəsizlik və əməkdaşlıq" haqda qarşılıqlı bəyannamələr imzalayıblar. 1997-ci ilin fevralında prezident Eduard Şevardnadzenin Bakıya səfəri zamanı isə iki ölkə arasında strateji əməkdaşlığın inkişafına dair yeni bir sənədə imza atılıb. Müqavilə iqtisadi, ekoloji, təhsil, rabitə və s. sahələr üzrə əməkdaşlığı əhatə edir.
Ötən dövrdə hər iki ölkənin həyatında tarixi əhəmiyyətə malik olan Bakı Tbilisi-Ceyhan neft ixrac kəmərinin tikintisi sahəsində intensiv işlər aparılıb. Nəhayət, 2005-ci il mayın 24-25-də Heydər Əliyev adına Bakı-Tbilisi-Ceyhan əsas ixrac neft kəmərinin Azərbaycan, oktyabrın 12-də isə Gürcüstan hissəsinin istifadəyə verilməsi mərasimi keçirilib. Hər iki ölkənin, habelə Türkiyənin prezidentləri mərasimdə iştirak ediblər.Keçən müddətdə iki ölkə arasında 100-dən artıq hüquqi-normativ sənəd imzalanıb.İqtisadi əlaqələrin də miqyası getdikcə getdikcə genişlənir. Azərbaycanı Gürcüstanla yaxınlaşdıran ən mühüm məqamlardan biri 500 minədək soydaşımızın bu ölkədə yaşamasıdır. Gürcüstan azərbaycanlılarının dil, mədəniyyət, təhsil və s. sahələrdə mövcud problemlərinin həllindən ötrü həm rəsmi, həm də ictimai vasitələrlə zəruri işlər həyata keçirilməkdədir.