Dopo aver deciso ancora giovane di intraprendere la carriera militare, nel 1900 si diplomò all'Accademia militare nazionale per proseguire i suoi studi a Parigi in Francia. Nel 1916 supportò Eleutherios Venizelos nella sua battaglia politica contro il governo di Costantino I di Grecia, e venne ricompensato con l'ottenimento di una posizione di rilievo nel ministero della guerra quando Venizelos divenne primo ministro. Egli prese parte alla Guerra greco-turca come ufficiale dello staff, ma venne demotivato dal ritorno al potere di Costantino I nel 1920. Nel 1922, Pangalos supportò la Rivoluzione dell'11 settembre 1922 guidata da Nikolaos Plastiras, che abolì la monarchia in Grecia e proclamò la Seconda repubblica ellenica, ed in questa fase venne nominato Ministro della Guerra. Il suo primo incarico da ministro fu quello di perseguire i monarchici attraverso i tribunali militari di stato in quello che divenne noto come Giudizio dei Sei, che portò a sei esecuzioni di capi monarchici; si recò dunque a Tessalonica ove riorganizzò l'esercito greco in Macedonia ed in Tracia dal momento che la guerra con la Turchia ancora non era terminata e si temeva un attacco imminente alla regione. La riorganizzazione diede gli effetti voluti ed il comandante greco si preparò per una possibile avanzata nella Tracia orientale. Temendo nuovi scontri, venne infine siglato il Trattato di Losanna.