Fue fundada en 1911 como Servicio de Aviación Helénico y se convirtió en una fuerza aérea independiente en 1930.

Se enviaron seis oficiales griegos a Francia para entrenamiento, mientras que los primeros cuatro aviones de tipo Farman fueron encargados.

En junio, Kamberos voló con el "Daedalus", un avión Farman MF.7 que se había transformado a hidroavión, estableciendo un nuevo récord mundial de velocidad media en 110 km/h (68 mph).

El mismo día, una misión similar fue trasladada por mercenarios alemanes al servicio otomano, sobre el frente de Tracia contra el ejército búlgaro.

Durante la invasión italiana de Grecia (1940) en la Segunda Guerra Mundial, aunque fue superado en número y contando con solo 79 aviones contra 380 combatientes y bombarderos de la Regia Aeronautica italiana, RHAF logró resistir con éxito el asalto.

Durante la guerra greco-italiana, la Fuerza Aérea Helénica derribó 64 aviones enemigos (confirmado) y reclamó otros 24.

En abril de 1941, la Wehrmacht alemana invadió Grecia para ayudar al asalto italiano.

Durante esta segunda ola de invasión extranjera, la Luftwaffe finalmente logró destruir a casi toda la Fuerza Aérea Helénica.

Durante la Segunda Guerra Mundial, los pilotos griegos que volaban con la RAF lograron muchas victorias.

El comandante del ala, nacido en Rhodesia, John Agorastos Plagis, derribó 16 aviones enemigos sobre Malta y Europa occidental.

En 1938, se unió a un escuadrón Eagle de voluntarios estadounidenses en la RAF y luchó en Europa Occidental.

También fue volado por el primer equipo aeroacrobacia de la Fuerza Aérea 337 SQ "Llama Helénica" (en griego: Ελληνική Φλόγα).

Estos incluyen el Convair F-102 Delta Dagger (en servicio 1969-1975), el Lockheed F-104G Starfighter y el Northrop F-5 Freedom Fighter.

En 1993, la Fuerza Aérea de los Estados Unidos entregó 62 A-7E y TA-7C adicionales que aumentaron aún más las capacidades aire-tierra del HAF.

Este avión, que fue nombrado "Princesa de Andravida" (s/n 72-01523), fue único porque no tenía instalado el cañón M61 Vulcan.

Todos los F-4 actualizados fueron equipados con el nuevo radar AN/APQ-65YG similar al del F/A-18 Hornet, una nueva Computadora de Control de Misión (MCC) a bordo, una Pantalla Head Up, un Interrogador IFF, Pantallas Multifunción.

Estas aeronaves fueron las variantes F-4E Peace Icarus 2000 (PI2000) o F-4E Phantom II AUP (Avionics Upgrade Program).

En el año 2000, Grecia decidió comprar un gran número de cazas para reemplazar a los F-4E que aún no han sido mejorados, varios Corsarios A-7 y la flota de Mirage F1CG.

Debido al retiro y la obsolescencia de las unidades que han finalizado su ciclo operativo (A-7E Corsair II y F-4 Phantom II), el HAF esperaba adquirir nuevos cazas de cuarta, 4,quinta o sexta generación y al mismo tiempo mantener un total de 300 cazas avanzados, según el estudio "Planificación operativa 2007-2012" del Consejo de la Fuerza Aérea Suprema, que se publicó en 2007.

Los candidatos para la nueva generación de aviones fueron Dassault Rafale, F-35 Lightning II, F/A- 18E/F Super Hornet, MiG-35 y Sukhoi Su-35.

Sin embargo, los recortes presupuestarios anteriores, aunque no tuvieron un impacto significativo en las capacidades de HAF, retrasaron algunos programas para el futuro.

Debido a los recientes problemas económicos de Grecia, estos programas se han retrasado.

Para llenar el vacío hasta entonces, HAF está modernizando constantemente la flota de sus cazas Mirage 2000 y F-16 existentes.

En sus primeros años, sin embargo, la Fuerza Aérea era considerada políticamente de derecha y realista.

El único oficial de la Fuerza Aérea que tuvo un papel importante en el régimen dictatorial fue Antonis Skarmaliorakis.

Después de que Andreas Papandreou y su Movimiento Socialista Panhelénico (PASOK) subieron al poder en 1981, poniendo fin a un largo dominio conservador en la política griega, se demostró que los oficiales de la Fuerza Aérea estaban entre los partidarios más entusiastas de Papandreou en las Fuerzas Armadas.

El primer ministro Papandreou le devolvió el "favor" y en 1984 se convirtió en un mariscal de la Fuerza Aérea, Jefe del Estado Mayor de la Defensa Nacional Helénica, lo que la convirtió en la primera vez que alguien de la Fuerza Aérea se levantaba para ocupar este puesto.

Debido a los recientes problemas económicos de Grecia, es menos probable que HAF compre combatientes avanzados adicionales en un futuro cercano.

Todos estos, hacen del rango uno de los factores más importantes para la Fuerza Aérea Helénica.

Finalmente, debido a razones políticas, HAF ha decidido operar dos tipos principales de caza (uno estadounidense y otro europeo).