Az Upponyi-hegység É-i peremén, a Sajó nagy kanyarulata mentén található település, Putnoktól mindössze 4 km-re.
Rendszeres autóbuszjáratok kötik össze Ózddal, Putnokkal, Kazincbarcikával.
A település eredetileg a Hont-Pázmány nemzetség birtoka. A nemzetségből származó Atha kővárat is épített a mai községtől DNy-ra. Szent György tiszteletére szentelt egyháza már a 14.sz-tól ismert.
A községet 1555-ben előbb a pestis, majd a török pusztítja. 1572-ig néptelen. Mint hódoltsági területre települnek újra a jobbágyok. A 16.sz. végén a Rákócziak birtokolják a falut, s a még álló várat. Később a tulajdont a Dőry családnak zálogosítják el.
A reformáció hamar elterjedt a faluban, 1596-ban már saját egyházuk volt. A lakosság többsége ma is ezt a hitet vallja.
A szerencsétlenségek később sem kímélik a települést: 1754-ben pusztító jégverés tarolja. 1784-ben Felsővelezdet teljesen megsemmisíti a tűzvész. Többé nem épül újra. A megmaradt Alsóvelezdet nevezik később Velezdnek.
Napjaink híressé lett „intézménye" a „Lenin Kocsma". |