Việt Nam và Ukraine thiết lập quan hệ ngoại giao ngày 23/1/1992, nhưng thực chất mối quan hệ hữu nghị truyền thống giữa hai nước đã có từ những năm 1950.
Kể từ đó, quan hệ hợp tác song phương giữa Việt Nam và Ukraine đã từng bước phát triển mạnh mẽ.
Việt Nam và Ukraine đã thành lập: Ủy ban Liên Chính phủ về Hợp tác Kinh tế-Thương mại và Khoa học-Kỹ thuật, Ủy ban Điều phối Liên Chính phủ về Hợp tác Kỹ thuật Quân sự; ký kết nhiều thỏa thuận hợp tác trong nhiều lĩnh vực, như: giáo dục, việc làm, bảo hộ đầu tư và hợp tác hải quan. Đây chính là cơ sở pháp lý quan trọng thúc đẩy quan hệ hợp tác Việt Nam-Ukraine đạt được những kết quả khả quan.
Năm 2011, hai nước nâng cấp quan hệ lên Đối tác toàn diện, đưa quan hệ Việt Nam-Ukraine lên tầm cao mới.