Việt Nam và Luxembourg thiết lập quan hệ ngoại giao ngày 15/11/1973. Nửa thế kỷ qua, quan hệ hợp tác giữa hai nước phát triển tốt đẹp, nhất là về đầu tư và hỗ trợ phát triển. Luxembourg là một trong những nước EU sớm phê chuẩn Hiệp định Bảo hộ đầu tư Việt Nam - EU (EVIPA).