Українсько-грецькі відносини мають багате історичне підґрунтя, спільну культурну та релігійну спадщину. Перша українська дипломатична місія (Української Народної Республіки1917-1921) була відкрита в Афінах 2 березня 1919 р. та у подальшому була перенесена до м.Пірей. Очолив місію відомий український вчений, літератор, історик та громадський діяч Федір Матушевський.
Після проголошення незалежності України 24 серпня 1991 р. та Всеукраїнського референдуму 1 грудня 1991 р. Україна як незалежна держава була визнана Грецією 31 грудня 1991 р.
Встановлення дипломатичних відносин між двома державами відбулося 15 січня 1992 р. шляхом підписання в Афінах Протоколу про встановлення дипломатичних відносин.
У травні 1992 р. Україна відкрила у Греції Почесне Консульство.
В червні 1993р. – Посольство України в Грецькій Республіці.
У 2004 р. Україна розширила свою дипломатичну присутність в Греції шляхом відкриття Генерального консульства України у м. Салоніки.
Крім того, на даний час функціонує два Почесних консульства України в м. Пірей та м.Патра.
З початку встановлення дипломатичних відносин між Україною та Грецькою Республікою посаду Посла України в Греції обіймали:
КОРНЄЄНКО Борис Іванович (1993-1997 рр.)
СЕРГЕЄВ Юрій Анатолійович (1997-2001 рр.)
КАЛЬНИК Віктор Мартинович (2001-2005 рр.)
ЦИБУХ Валерій Іванович (2005-2010 рр.)
ШКУРОВ Володимир Анатолійович (2010 р. –28 січня 2017 р.)