نشأة الهيئة العامة للطيران المدني تعود بداية الطيران المدني في المملكة إلى عام 1354هـ الموافق 1934م عندما قامت إحدى شركات البترول والتي أصبحت فيما بعد جزءاً من شركة أرامكو بتشييد مهبط صحراوي بالقرب من مدينة الجبيل. وكان حصول المملكة على أول طائرة مدنية في عام 1364هـ الموافق 1945 م وكانت من طراز (دي سي 3 داكوتا) وأضيفت إليها فيما بعد طائرتان من نفس الطراز وصدر أول نظام للطيران المدني في المملكة عام 1372هـ الموافق 1953 م وكانت إدارة الطيران المدني عندما انفصالها عن سلاح الطيران الملكي السعودي تضم الخطوط الجوية العربية السعودية والأرصاد الجوية إلى أن تم فصل الخطوط السعودية عن الطيران المدني في عام 1379هـ الموافق 1960 م والتي تحولت في عام 1383هـ الموافق 1963 م إلى مؤسسة عامة مستقلة, وفي عام 1386هـ الموافق 1966 م تم فصل الأرصاد الجوية عن مصلحة الطيران المدني وأصبحت ميزانيتها مستقلة, وفي عام 1397هـ الموافق 1977 م تم تعديل مسمى مصلحة الطيران المدني إلى الهيئة العامة للطيران المدني. ولقد حققت المملكة خلال هذه السنوات نمواً قياسياً وقفزات نوعية في مجال وصناعة الطيران المدني شملت تطورات هائلة في نقل المسافرين والشحن الجوي وبناء المطارات وتجهيزاتها والملاحة والمراقبة الجوية.