Erekovci is attested in the Ottoman defter of 1467/68 as a village in the vilayet of Manastir. The inhabitants attested largely mixed Slavic-Albanian anthroponyms, such as Gon son of Svetimir.[2]
On the Ethnographic Map of the Bitola Vilayet of the Cartographic Institute in Sofia from 1901, Erekovci appears as a mixed village of Bulgarians, Albanians and Turks in the Prilep Kaza of the Bitola Sanjak with 60 houses.[3]
The Yugoslav census of 1953 recorded 1003 people of whom 736 were Turks, 256 Macedonians, and 1 Romani.[4] The 1961 Yugoslav census recorded 789 people of whom 698 were Macedonians, 89 Turks, and 2 others.[4] The 1971 census recorded 643 people of whom 624 were Macedonians, 16 Turks, 1 Albanian, and 2 others.[4] The 1981 Yugoslav census recorded 684 people of whom 677 were Macedonians and 7 Turks.[4] The Macedonian census of 1994 recorded 455 people of whom 450 were Macedonians, 4 Turks, and 1 other.[4]
According to the 2002 census, the village had a total of 385 inhabitants.[5] Ethnic groups in the village include:[5]