تأسست البحر الأحمر للمقاولات في عام 1993 في المملكة العربية السعودية باعتبارها واحدة من الشركات في مجال تطوير البنية التحتية في مجال النقل البري وتأجير المعدات وتوريد المعدات والإنشاءات.