تأسست الشركة العربية للنقل عام 1974 م وتعتبر الآن من كبرى الشركات في مجال النقل وقد كان نشاط الشركة في بدايتها مقتصراً على حافلات نقل الركاب بين المدن الكبرى في المملكة العربية السعودية والدول المجاورة مثل الأردن وسوريا وتركيا وتماشياً مع حركة التنمية الاقتصادية في المملكة والازدهار في صناعة الخدمات بها , بدأت الشركة العربية للنقل عام 1986 م بإنشاء شركة شقيقة اخرى وهي شركة المدينة المنورة لنقل الحجاج والتي تعمل تحت الإشراف المباشر للنقابة العامة للسيارات في المملكة العربية السعودية ومظلة وزارة الحج , كي تتماشى مع تزايد الطلب على خدمات نقل الحجاج في مواسم الحج والعمرة , وفي الوقت نفسه بدأت شركة العربية للنقل عام 1994 م بتعديل نشاطها وخدماتها لتشمل نقل الحجاج والمعتمرين والزوار.

وحالياً أصبح لدى الشركتين اسطولاً من الحافلات بمختلف الأنواع والموديلات ذات الجودة العالية ويتكون من أكثر من 419 حافلة نقل بأحجام وموديلات وفئات مختلفة وذلك لتغطية احتياجات الحج والعمرة والنشاطات التجارية الاخرى