يرجع تاريخ تأسيس الخطوط الجوية العربية السعودية إلى يوم 15 جمادى الآخرة من عام 1365هـ 27 مايو 1945م [1] ، وذلك حينما قام الرئيس الأمريكي فرانكلين روزفلت بإهداء طائرة واحدة من طراز دوغلاس دي سي-3 إلى الملك الملك عبد العزيز لتبدأ خدمتها بين مدينتي جدة على الساحل الغربي والظهران على الساحل الشرقي، كانت رحلتها الدولية الأولى إلى مدينة دمشق في 10 يونيو 1945. في ذلك العام أفتتح أول مطار رسمي في السعودية في مدينة جدة
وخلال الأربعينات توسعت الشركة لتخدم وجهات دولية جديدة منها القاهرة، بيروت واللد في ما كان آنذاك "أراضي فلسطينية" تحت الانتداب البريطاني.
وتم تشغيل رحلات جوية داخل المملكة وإلى بعض المحطات الإقليمية مثل القاهرة، دمشق، وبيروت.
وفي الخمسينات أضافت الشركة عدة مدن إلى خارطتها ومنها إسطنبول، كراتشي، عمان، مدينة الكويت، أسمرة وبورت سودان، وقامت بشراء أربع طائرات جديدة ومن نوع "دي سي 4" وعشر طائرات من نوع "كونفير 340"،
في سبعينات القرن الماضي تم تغير الاسم التشغيلي إلى السعودية، وتم تغيير شعارها وتم شراء المزيد من طائرات بوينغ 747 و737 وكذلك طائرت الترايستار ال 1011 من لوكهيد وافتتحت المزيد من الوجهات خاصة في أوروبا والولايات المتحدة. وفي الثمانينات أضافت الشركة خدمات التموين. مما يذكر أن طيران السعودية هو الوحيد الذي يطير فوق أربع قارات في نفس الرحلة وذلك حين تطير الطائرة من جدة عابرة آسيا، أفريقيا، أوروبا إلى أمريكا الشمالية لتهبط في نيويورك.
في التسعينات منع التدخين على متن رحلات الشركة في جميع الرحلات الداخلية والدولية وغيرت الشركة شعارهاعام 1997.
وفي بداية الألفية الجديدة بدأت الشركة التهيئة لخصخصتها وحققت أول أرباح تشغيلية لها في 2002.