Kreikan asevoimien voidaan katsoa syntyneen käytännössä vuonna 1821 Kreikan vapaussodan myötä, kun kreikkalaiset alkoivat taistella osmanivaltaa vastaan. Tuolloin aiemmin hajanaiset kreikkalaiset kapinallisjoukot keskitettiin järjestäytyneen komennon alaisuuteen. Laivaston alku muodostettiin kreikkalaisten laivanvarustajien ja kauppiaiden aluksista. Virallisesti asevoimat, eli tuolloin maavoimat ja merivoimat, perustettiin vuonna 1828. Kreikan asevoimien ilmavoimat aloitti toimintansa vuonna 1912, ja itsenäisenä puolustushaarana vuonna 1930.