Greziako eta Turkiako estatuen arteko harremanak etsaitasun eta adiskidetasun aldizkakoak izan dira Greziak bere independentzia lortu zuenetik Otomandar Inperiotik 1830ean. Harrezkero, bi herrialdeak lau gerra nagusietan elkarren aurka egon dira: Greziar-Turkiar Gerra (1897), Lehen Balkanetako Gerra (1912-1913), Lehen Mundu Gerra (1914-1918), baita Greziako genozidioan ere (1913-1922).
, eta, azkenik, Greziar-Turkiar Gerra (1919-1922), eta, ondoren, Greziar-Turkiar biztanleria trukeak eta 1930eko eta 1940ko hamarkadetan harreman adiskidetsuak izan ziren. Bi herrialdeak 1952an sartu ziren NATOn. Harremanak berriro okertu ziren 1950eko hamarkadaren ondoren, 1955eko Istanbulgo pogromoa, Zipreko auzia eta 1960ko hamarkadan Istanbulgo greziarren kanporaketa, 1974ko Zipreko estatu kolpea, 1974ko Zipreko turkiar inbasioa, 1996ko krisi militarra eta Egeoko gatazkaren ondorengo konfrontazio militarrak. Normalizazio erlatiboaren aro bat hasi zen 1999tik aurrera, " lurrikara diplomazia " delakoarekin, zeinak nabarmen ekarri zuen Greziako gobernuaren jarrera lehenago guztiz negatiboa aldatzea Turkiaren Europar Batasuneko bateratzearen gaiaren inguruan. 2021ean, tentsio militarrak berriro igo dira Egeo eta Ekialdeko Mediterraneoko itsas eremuetan izandako gatazken ondorioz.