لقد بدأت هذه الإدارة بداية بسيطة جداً خلال التأسيس و مرت في عدة مراحل من التطور حتى و صلت للمستوى الحالي و كانت بدايتها في عام 1382 هـ و هي عبارة عن فرقة للصيانة . و كان مقرها مدينة الدمام و ينحصر عملها في صيانة الطرق المسفلتة مثل طريق الدمام / الخبر ، طريق القطيف / جزيرة تاروت و تطورت إلى فرع لمصلحة الطرق تابعة لمصلحة الطرق بالوزارة عام 1383 هـ و في عام 1384 هـ تم تأسيسها تحت اسم ( إدارة الطرق بالدمام ) .
    و في عام 1388 هـ تم تعديل اسم الإدارة من ( مصلحة الطرق بالدمام ) إلى ( إدارة الطرق بالدمام ) و استمر هذا المسمى حتى  1401 هـ و في عام 1402 هـ تعدل إلى ( الإدارة العامة للطرق بالمنطقة الشرقية ) حتى عام 1 / 5 / 1417هـ و في عام 2 / 5 / 1417 هـ تم تعديل مسمى الإدارة إلى ( الإدارة العامة للطرق و النقل بالمنطقة الشرقية ) بعد أن تم توحيد إدارتي الطرق و النقل في إدارة واحدة .