Hai nước Việt Nam và Colombia thiết lập quan hệ ngoại giao vào ngày 10/2/1987.
Nhưng mối nhân duyên giữa Việt Nam - Colombia đã được khởi nguồn từ sớm trong quá trình Chủ tịch Hồ Chí Minh bôn ba khắp năm châu tìm đường cứu nước.
Mối nhân duyên này được tiếp nối trong thập niên 60-70 của thế kỷ trước khi người dân Mỹ Latinh, trong đó có nhân dân Colombia, đã tổ chức các phong trào phản đối chiến tranh Việt Nam, cũng như luôn bày tỏ sự ủng hộ nhiệt thành đối với cuộc đấu tranh chính nghĩa vì độc lập tự do của nhân dân Việt Nam, qua đó góp phần hình thành mặt trận nhân dân trên toàn thế giới ủng hộ Việt Nam.
Dựa trên những nền tảng mang tính biểu tượng đó đó, trải qua gần 50 năm phát triển, quan hệ giữa hai nước ngày càng được tăng cường và đi vào thực chất trên nhiều lĩnh vực cả về chính trị - ngoại giao, kinh tế - thương mại, hàng hải, tài chính ngân hàng, giao lưu nhân dân... Đặc biệt trong hợp tác thương mại - kinh tế, Colombia trở thành đối tác thương mại hàng đầu của Việt Nam ở khu vực Mỹ Latinh.