הצבא הוקם על בסיס יחידות שהקימה הממשלה הזמנית היוונית במהלך מלחמת העצמאות היוונית (1821–1829). במאי 1825 התקבל החוק הראשון בנושא גיוס, והפיקוד על כל הכוחות הסדירים הופקד בידי הקולונל הצרפתי שארל פבייה. במהלך השנים הראשונות הללו, השפעת הצרפתים פשטה על הצבא הסדיר של יוון, בטקטיקות ובמראה החיצוני, מכיוון שרוב המדריכים היו צרפתים.