In historical records the village was first mentioned in 1317.
The village has a public library and a football pitch.
The records for genealogical research are available at the state archive "Statny Archiv in Levoca, Slovakia"
- Roman Catholic church records (births/marriages/deaths): 1760-1901
- Greek Catholic church records (births/marriages/deaths): 1784-1895
- Census records 1869 of Arnutovce are available at the state archive.
- Surnames of living people in Arnutovce