من داخل مكتب السكرتير الإداري في العام 1954م بدأ العمل لتأسيس هذه الوزارة. يعتبر المرحومان فخر الدين محمد وخليفة عباس العبيد وبرفقتهما الموظف حينها عبد المجيد الصاوي ونفر كريم من أبكار المتعلمين السودانيين هم من أوائل الموظفين بهذه الوزارة. وحين تكوين أول حكومة سودانية صار الوزير المحامي مبارك زروق أول وزير لها.. ليصل عدد الوزراء الذين تقلدوا هذا المنصب حتى الآن أكثر من خمسة وعشرين وزيراً كان أطولهم فترة هو الدكتور مصطفى عثمان إسماعيل. يُعتبر السفير ضابط البوليس اللواء بابكر الديب هو أول سفير للسودان بمصر في حين كان الأستاذ عوض ساتي هو أول سفير للسودان بإنجلترا. أما أول دبلوماسي يعمل بمحطة دبلوماسية خارجية هو الدكتور علي أرو وذلك في يناير 1956م بإنجلترا قبل تعيين سفير بإنجلترا.