تم الإعلان عن إقامة العلاقات بين المملكة وفيتنام في 12 رجب 1420هـ الموافق 12 أكتوبر 1999م، وتم افتتاح سفارة لجمهورية فيتنام في الرياض في شهر ابريل عام 2007م كما افتتحت سفارة المملكة في هانوي في شهر ديسمبر عام 2009م. في السنوات الأخيرة، قام الجانبان بتعزيز تبادل الوفود على جميع المستويات لتقوية العلاقات الثنائية بينهما.
شهدت العلاقات الاقتصادية والتجارية بين جمهورية فيتنام الاشتراكية والمملكة العربية السعودية تطوراً سريعاً خلال السنوات الماضية حيث بلغ معدل النمو أكثر من 40% سنوياً.