In the 9th century BC, the seminomadic Scythians settled in areas of present dayAzerbaijan. A century later, the Medes, who were related ethnically to the Persians, established an empire that included present day southernmost Azerbaijan. The Archaemenid Persians, under Cyrus the Great, took over the western part of Azerbaijan when they subdued the Assyrian Empire to the west. In 330 BC, Alexander the Greatabsorbed the entire Archaemenid Empire into his holdings, leaving Persian satraps to govern as they advanced eastward.^[1] During the 6th century the Byzantine Empireestablished relations with Caucasian Albania.

Uzun Hassan was married with Greek princess Desphina and he have defended Empire of Trebizond against to Ottoman army. Hassan's grandson Ismail I was the founder ofSafavid dynasty and remains as a national hero of Azerbaijan. During Russian rule of Azerbaijan and Ottoman rule of Greece relations between these two were totally stopped. Azerbaijan got established a democratic republic in 1918  but was incorporated into the Soviet Union in 1920.Azerbaijan regained independence in 1991 which was recognized by Greece in December 31, 1991. Diplomatic relations established in 1992. The Greek embassy in Baku was opened in the spring of 1993. The embassy of Azerbaijan in Athens was opened in August 2004.

Both countries are full members of Council of Europe, the Organization for Security and Co-operation in Europe (OSCE) and theOrganization of the Black Sea Economic Cooperation (BSEC). Greece was the first European Union member country that wanted directly import gas from Azerbaijan. Both countries enjoyed recently developed close relations in trade, culture, and economy.Greek diaspora in Azerbaijan is concentrated in Baku and numbers about 250-300 people, most of them are descendants of the Black Sea Greeks of Asia Minor who in the late 19th and early 20th centuries migrated to Azerbaijan.