Grecia y Ucrania tienen lazos profundos debido al cristianismo ortodoxo y disfrutan de fuertes relaciones diplomáticas, debido al activo apoyo diplomático de Grecia a Ucrania durante la Anexión de Crimea por parte de la Federación Rusa.
Grecia abrió una embajada en Kiev en 1993, se establecieron consulados generales en Mariupol y Odessa.
Ucrania ha abierto una embajada en Atenas y desde abril de 2004 un consulado general en Tesalónica.
Hay una gran Comunidad griega viviendo en Ucrania (principalmente en las regiones del sur y este de la nación).
Ucrania fue colonizada por primera vez por los griegos ya en el año 500 a. C. La ciudad ucraniana de Odessa (entre otras) fue fundada por antiguos colonos griegos, siendo también el lugar donde se fundó la organización secreta Filiki Eteria.