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

أنشئت وزارة المواصلات، بموجب المرسوم الملكي رقم 5/19/1/4100 الصادر في 28 ذي الحجة سنة 1372هـ الموافق 7 سبتمبر 1953م.