Han var tillgänglig efter att ha släppts av Truro, med vilken han vann befordran ur Chesham division 2014-15.
Det förlänger Hayles 26-åriga karriär, som har tagit i lag som Leicester, Cheltenham och Arlesey Town.
"Han är otroligt vältränad, och fortfarande älskar spelet," Chesham boss Andy Leese berättade klubbens hemsida.
"Han har en hel del att erbjuda på planen fortfarande och nu av det liksom han ser ut att starta en coaching karriär."
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Fulham och Stevenage-strejkaren Barry Hayles har gått med i Southern League Premier Division sida Chesham United som spelarcoach vid 43 års ålder.