The 34-year-old impressed as the Spitfires made the National League play-off semi-finals.
He becomes Dave Challinor’s seventh signing already this summer.
It’s been a challenging close season though for Eastleigh who have also said goodbye to top scorer Paul McCallum, right-back Josh Hare and midfielder Joey Jones.
“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 on the club’s 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.”
Challinor added: “He’s a player that can play in a number of positions, which is always something we look for.
“We wanted to add more goals to the team, and creation of goals, and he certainly brings that, and he’ll definitely pitch in and add to what is an already strong forward line.”