Việt Nam và Hy Lạp thiết lập quan hệ ngoại giao vào ngày 15/4/1975.
Trải qua 50 năm, quan hệ truyền thống hữu nghị giữa hai nước ngày càng được tăng cường và phát triển tốt đẹp. Hai nước duy trì hợp tác song phương trong nhiều lĩnh vực như giáo dục, đào tạo, y tế, kinh tế-thương mại, thể thao, văn hoá, khảo cổ, lao động, hàng hải...
Việt Nam và Hy Lạp đã ký kết một số văn bản hợp tác nhằm thúc đẩy hơn nữa quan hệ song phương như Hiệp định khung về hợp tác kinh tế, công nghiệp và công nghệ giữa hai nước năm 1996; Hiệp định khung về hợp tác du lịch năm 2007; Hiệp định về hợp tác văn hóa năm 2008; Hiệp định khuyến khích và bảo hộ đầu tư năm 2008; Bản ghi nhớ về hợp tác giữa Bộ Ngoại giao hai nước năm 2008; Bản ghi nhớ về hợp tác năng lượng giữa Bộ Công Thương Việt Nam và Bộ Phát triển Hy Lạp năm 2008; Hiệp định vận tải hàng không năm 2009; Hiệp định hợp tác du lịch năm 2013; Hiệp định miễn thị thực cho hộ chiếu ngoại giao năm 2018…