نشأت تشكيلات الشؤون الخارجية للدولة تدريجيا، متناسبة مع تطور العلاقات بالدول الأجنبية وتزايد أعمالها، لكنها لم تأخذ شكلها التنظيمي الواضح المستقل إلا بعد استكمال ضم الحجاز. وكانت زارة الخارجية أول وزارة أحدثت في الحكومة بصفة رسمية في عام 1930، حيث صدرت الإرادة الملكية بتحويل مديرية الشؤون الخارجية إلى وزارة، وتعيين الأمير فيصل بن عبدالعزيز وزيرا لها، علاوة على النيابة العامة في الحجاز، وتعيين فؤاد حمزة وكيلا للخارجية.

وكان مركز الوزارة في البداية في مكة المكرمة حتى عام 1947، عندما نقل المركز الدائم إلى جدة، لتنتقل في مرحلة لاحقة إلى الرياض، وتعد وزارة الخارجية قياسا على عمرها، من أقل الوزارات في عدد الوزراء، إذ لم يتولها إلا ستة وزراء على مدى 90 عاما، أحدهم شغلها فترتين.