تأسست شركة عبد العالي العجمي في عام 1980 واتخذت مقراً رئيسياُ لها في مدينة الرياض وقامت بتوسيع أعمالها وأنشأت فروعاً لها بالهفوف وجازان وينبع.
و الشركة عضواً في العديد من الجهات منها :
عضو في رابطة تصنيع المستحلب الإسفلتي (NAPA )
عضو في جمعية مصنعي الأملشن والمستحلبات البيتومينية ( AEMA )
عضو في جمعية مستخدمي مستحلبات الإسفلت العالمية ( ISSA )
عضو في الإتحاد الدولي للطرق ( IRF )
حاصلة على شهادة ISO 9001-2000
حاصلة على شهادة ISO 14001-2004
حاصلة على شهادة OHSAS 18001-2007
حاصلة على شهادة ISO 9001-2008
ويعتبر النشاط الرئيسي للشركة هو المقاولات (إنشاء وصيانة الطرق ,الإنشاءات) حيث نفذت الشركة العديد من المشاريع الضخمة مع العديد من الجهات والهيئات الحكومية مثل:
- شركة أرامكو السعودية
- حرس الحدود
- وزارة الاسكان
- الهيئة الملكية للجبيل و ينبع
- وزارة النقل
- وزارة الشؤون البلدية والقروية
- وزارة المياه والكهرباء
- هيئة المدن الصناعية