تعود بدايات العمل التجاري للشركة إلى عام 1981م عندما قامت شركة الخطوط الجوية العربية السعودية بتأسيس وحدة تموين خاصة في مطار الملك عبدالعزيز الدولي في جدة لتقديم خدمات التموين والخدمات المساندة لرحلات الخطوط السعودية وغيرها من شركات الطيران. وقد تولت وحدة التموين في عام 1985م إدارة عمليات المبيعات الجوية (Skysales) على متن الخطوط السعودية، وتولت في عام 2007م إدارة صالات الفرسان. وعلى الرغم من أن وحدة التموين كانت جزءاً من الخطوط الجوية العربية السعودية، إلا أنها كانت تدير أعمالها كوحدة تجارية مستقلة. وفي إطار عملية الخصخصة، قامت الخطوط الجوية العربية السعودية بتأسيس شركة الخطوط السعودية للتموين كشركة ذات مسؤولية محدودة في عام 2008م، وفي عام 2011م تم تحويلها إلى شركة مساهمة مقفلة، ومن ثم تم إدراج أسهمها في سوق الأسهم السعودية "تداول" كشركة مساهمة عامة في عام 2012م. ولا تزال الخطوط الجوية العربية السعودية أكبر مساهمي وعملاء الشركة.
لقد مرت شركة الخطوط السعودية للتموين خلال تاريخها بمراحل مختلفة من التطور إلى أن تحولت اليوم إلى شركة متنوعة النشاطات تمارس أعمالها من خلال ثلاث قطاعات تجارية رئيسية: