Анастасиос Хараламбис последовал военной карьере. Окончил Военное училище эвэлпидов в 1884 году в звании младшего лейтенанта артиллерии. Принял участие в странной войне 1897 года.