تأسس الأسطول بعام 2016 لغرض توفير العديد من أنواع السيارات التي تخدم فئات مختلفة في المجتمع، ويتميز أسطول الفخامة بالتنوع بين ماركات السيارات الفاخرة والأكثر طلباً، كما يهتم بتلبية احتياجات الأفراد والمؤسسات عن طريق اقتناء السيارات المناسبة لأعمالهم ومناسباتهم.

تتواجد فروع الأسطول في أماكن متميزة بكل من مدينة الرياض، جدة، مكة المكرمة، كما يسجل الأسطول تواجد قوي في دولة الإمارات العربية بمدينة دبي.