تأسست شركة الخدمات العامة عام 1996م كشركة مساهمة كويتية (مقفلة) تمتلك معظم أسهمها هيئات حكومية برأس مال مدفوع قدره ثلاثة ملايين دينار كويتي. وفي شهر يونيو عام 2003م طرأ تغيير على الهيكل التنظيمي للشركة وذلك حين اتحد بيت التمويل الكويتي (والذي كان يمتلك 80 بالمائة من أسهم الشركة آنذاك) مع الأمانة العامة للأوقاف الكويتية (والتي كانت تمتلك 20 بالمائة من أسهم الشركة آنذاك) بهدف إدارة الشركة تحت مظلة واحدة.
إن الأسلوب الذي تنتهجه الشركة مع عملائها يؤسس إلى إيجاد برامج مشتركة بين الشركة والمستهلك وبرامج بين الشركات فيما بين بعضها البعض في مختلف الميادين ومنها التأمين الصحي ومراكز الاتصالات وحلول تكنولوجيا المعلومات. وتتمتع الشركة بقدرات في مجالات تخصصية تتيح لها الفرصة لكي تلبي احتياجات وفرص فريدة من نوعها في أسواق تخصصية وهي في ذلك تعمل على أن تجعل من الحلول التي تقدمها هدفاً متوافقاً مع أهداف العملاء التجارية.