Việt Nam và Saudi Arabia chính thức thiết lập quan hệ ngoại giao ngày 21/10/1999.
Kể từ đó, quan hệ giữa hai nước phát triển rất tốt đẹp. Hai nước đã xây dựng mối quan hệ bền chặt, trở thành những đối tác khu vực quan trọng của nhau.
Việt Nam luôn coi trọng phát triển quan hệ với Saudi Arabia, coi Saudi Arabia là một trong những đối tác ưu tiên của Việt Nam tại Trung Đông và ngược lại Saudi Arabia cũng luôn coi trọng phát triển quan hệ với Việt Nam như một đối tác ưu tiên hàng đầu ở Đông Nam Á.
Việt Nam mở Đại sứ quán tại Riyadh vào năm 2007, còn Saudi Arabia mở Đại sứ quán tại Hà Nội năm 2008.
Ngày nay, Saudi Arabia được biết đến không chỉ là cường quốc dầu mỏ hàng đầu thế giới mà còn là quốc gia hiện đại, không ngừng sáng tạo, đẩy mạnh chuyển đổi và đa dạng hóa mô hình kinh tế với điểm nhấn là một loạt các siêu dự án đầy tham vọng. Với nền tảng quan hệ hữu nghị tốt đẹp và nhiều điểm tương đồng, hai nước được nhận định có thể bổ sung, hỗ trợ lẫn nhau trong quá trình chuyển đổi cơ cấu kinh tế và thực hiện các mục tiêu phát triển dài hạn trong tương lai.