Ніколаос Макарезос народився в 1919 році в селі Гравія (префектура Фокида). Після завершення освіти в Ламії він вступає в 1937 році до військової школи, яку закінчив у 1940 році, здобувши звання другого лейтенанта артилерії. Він служить в 1-му полку важкої артилерії. Бере участь у італо-грецькій війні і битві за Грецію; в наслідок цього він служить у збройних силах грецького Уряду у вигнанні. Після війни він закінчив навчання в артилерійському училищі Мегало Пефко, де він пізніше викладав. Навчався в артилерійській школі Бабенхаузена в Західній Німеччині, вивчав економіку і політичні науки. У 1962–1965 роках Макарезос військовий аташе в посольствах в Бонні.