Nikolaos Gioulekas was born towards the end of the 18th century in Eptahori. He participated in the Greek War of Independence as captain in Macedonia as well as in Southern Greece. He took part in multiple battles heading as military commander a unit of Eptahoriots. He was awarded the rank of Brigadier General in the Hellenic Armed Forces. During the War of Independence he collaborated with Markos Botsaris and Theodoros Kolokotronis. The majority of his time, however, was spent fighting alongside Georgios Karaiskakis. In 1825 he was awarded the rank of tribunus militum ("in Greek" χιλίαρχος) in the unit led by Karaiskakis. He had a distinct contribution in the Battle of Arachova.