في ظل تجارب ناجحة عبر مسيرة نصف قرن من الزمان في مجال السيارات خاضتها مجموعة العيسى القابضة ، شهد العام 1998م ولادة شركة السيارات العمومية أوتوستار المنبثقة عن المجموعة، وقد جاءت الشركة الوليدة لتكون امتداداً للخبرة الكبيرة في مجال السيارات التي اكتسبتها العيسى عبر مسيرتها، وجاءت كذلك لتحقق هدفاً مهماً في خدمة قطاع كبير من العملاء عبر مستوى معين من الخدمات المتخصصة في مجال السيارات..الشركة التي شهدت جدة تدشين أول فروعها في ذلك العام صممت لتكون شركة تعنى بسوق السيارات وماركاتها المتعددة وقطع الغيار في المملكة العربية السعودية ، بغية توفير كل الخيارات الممكنة أمام عملائها.. كانت البداية تشير إلى قبول هذا الخط من الخدمات في مجال السيارات ، مما حدا بالقائمين على الشركة إلى التوسع بشكل مضطرد ، حتى بدأت فروع الشركة تغزو مدن المملكة في زمن قياسي.. أدى تفاؤل العملاء مع خدمات الشركة وثقتهم المطلقة التي استحوذت عليها الشركة مبكراً إلى إيمان إدارة الشركة بأنها تسير في الطريق الصحيح ..فخيارات المنتجات المتعددة ، وخدمات الضمان والصيانة التي تتم وفق أعلى معايير الجودة ، والانتشار المدروس في الفروع ، عوامل أدت بالشركة إلى الوصول المبكر لمحطات النجاحات المتتالية .. إلى جانب توفير أكبر تشكيلة من السيارات الجديدة متعددة الماركات، وأيضا خدمات ما بعد البيع والتي تشمل كافة مجالات الصيانة والإصلاح والخدمة السريعة بنفس جودة الوكالات وعلى درجة عالية من المهنية، تتميز شركة أوتوستار بتقديم ضمانها الشامل على السيارات ، كما توفر الشركة تشكيلة كبيرة من قطع الغيار والإكسسوارات ذات الجودة العالية ، إضافة إلى حزمة برامج وتسهيلات تمويلية عن طريق شركة اليسر للتقسيط المحدودة التي تعد شريكاً أساسياً في النجاح الذي وصلت إليه شركة أوتوستار. هذا وتعد شركة أوتو ستار أول شركة تُعنى بسوق السيارات وماركاتها العديدة وقطع الغيار في المملكة العربية السعودية تقدم هذا المستوى من الخدمات. ووسط النجاحات المتتالية أطلقت "أوتوستار" هوية جديدة في السوق السعودية مع وعد بتقديم "كل الخيارات بكل التسهيلات" لعملائها الذين منحوها ثقتهم والتي تحرص الشركة على المحافظة عليها وتقويتها. وقد جاء هذا التحديث للعلامة التجارية ل "أوتوستار" تأكيداً على النمو المطرد الذي تحققه الشركة، واستمراراً لتلبية حاجات العملاء وتطلعاتهم في سوق السيارات بالمملكة.