Yeates has a wealth of experience in England, having clocked up well over 500 senior appearances, playing in the Premier League right down to the National League.
He enjoyed brilliant spells at Watford, Sheffield United, and Colchester United, in particular, where he was part of the U’s side that were promoted to the Championship in 2006.
Yeates, 34, enjoyed a superb season with fellow National League playoff contenders Eastleigh, where he registered 26 assists in the Spitfires’ run to the play-offs this summer. .
“I think from playing against [Fylde] the way they try and play football, and the whole set up, it’s a club going in the right direction, and this all made me want to sign,” said Yeates told the AFC Fylde website.
“My two years at Eastleigh have been very productive, but with the signings that have been made at Fylde I’d like to think I can help people put the ball in the back of the net.”
Despite losing in the play-off final against Salford City, AFC Fylde finished their season on a high by lifting the FA Trophy at Wembley three weeks ago.