Como todos sus hermanos varones, Nicolás de Grecia comenzó muy joven la carrera militar ingresando en la escuela Evelpedes de El Pireo.