Kreikan merivoimat sai ensimmäiset sukellusveneensä vuonna 1912. Ensimmäisessä ja toisessa Balkanin sodassa 1912–1913 laivasto oli keskeisessä osassa Pohjoisen Egean saarten saamisessa Kreikalle. Ensimmäisessä maailmansodassa 1914–1918 laivasto osallistui operaatioihin ympärysvaltojen puolella. Suuren osan vuosisadan alkupuolta laivaston lippulaivana toimi nykyisin museoitu risteilijä "Geórgios Avérof".