K navázání diplomatických vztahů mezi Českou republikou a Řeckem došlo zároveň s rozdělením Československé federativní republiky k 1.1.1993. Diplomatické styky s bývalou Československou republikou byly navázány krátce po jejím vzniku, v roce 1920.

Dne 3.3.1920 řecké velvyslanectví v Římě sdělilo tamnímu československému zastupitelskému úřadu, že pro Československou republiku byl jmenován jako řecký vyslanec Charalambos Simopoulos, pro kterého řecké vyslanectví současně žádalo agrément. Udělení agrément bylo československou stranou vyřízeno telegramem 22.3.1920. Jelikož není znám žádný přímý akt o navázání diplomatických styků a rovněž ani den přijetí telegramu obsahujícího udělení agrément pro řeckého vyslance, lze pouze konstatovat, že z aktu odevzdání pověřovacích listin řeckým vyslancem 25.5.1920 již nepochybně vyplývá, že diplomatické styky byly navázány. Zastupitelský úřad ČSR v Athénách zahájil činnost dne 8.4.1922, kdy řeckému králi odevzdal pověřovací listiny první československý vyslanec Karel Mečíř.
 

První československý velvyslanec v Řecku Karel Mečíř
 

Po 15.3.1939 byly diplomatické styky přerušeny a vyslanectví ČSR odevzdáno Němcům. Obnoveny pak byly 3.6.1942, když řecký král udělil agrément pro vyslance P.Baráčka-Jacquier. V době, kdy se řecká vláda v důsledku válečných operací přestěhovala do Egypta, byl u ní pověřen vyslanec exilové vlády J.Šejnoha se sídlem v Káhiře. Po jeho odvolání rozhodla vláda ČSR dne 23.9.1946 upustit od vyslání nového diplomatického zástupce do Řecka. Činnost československého zastupitelského úřadu v Athénách byla až do 23.2.1945 zastavena. V letech 1945-1949 působila v Athénách pouze československá úřadovna pro zprostředkování styku s československým velvyslanectvím v Káhiře, které bylo pověřeno zastupováním zájmů ČSR v Řecku. V letech 1954-56 byl zastupitelský úřad v Athénách veden na úrovni chargé d' affaires a.i., od 5.9.1956 na úrovni vyslanců.
 

Průčelí budovy československého zastupitelského úřadu na ulici Sekeri v centru Athén
(fotografie z května 1956)
 

Dne 10.9.1964 bylo ve sdělovacích prostředcích oznámeno rozhodnutí vlád obou zemí povýšit dosavadní vyslanectví na velvyslanectví. Diplomatické styky byly od té doby naplňovány prostřednictvím velvyslanců. Po rozdělení Československé federativní republiky byl úřad dočasně (leden 1993-duben 1994) veden na úrovni chargé d' affaires a.i.