بدأت رحلة سفريات الملا عام ١٩٤٨، حين أنشئ مكتب سفريات الملا وانضم لعدد من أوائل مكاتب السفريات في المنطقة، ليصبح بذلك الأول من نوعه في دولة الكويت. استطاعت سفريات الملا الصمود في خضم منافسة تجارية شديدة وسط عدد من أهم شركات السفريات المحلية. . و ساهمت القيم المهنية والسياسات المبتكرة التي انتهجتها الشركة في كافة أنشطتها هو حصولها على الاعتماد من الاتحاد الدولي للنقل الجوي ا(لإياتا)، بالإضافة إلى شهادة الآيزو ۹۰۰۱:۲۰۰۸ لتكون أول مكتب سفريات كويتي معتمد من هذه الجهات.

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