Kellermann left Aldershot this summer but he has made the move back to England on a ten-month deal.
The move - subject to international clearance - is a big boost the the Coasters midfield.
Kellermann told the club’s website: “I’ve never played at Mill Farm, Luckily I missed their 7-1 win against Aldershot last season, but I was here, and the facilities really stood out, once I knew that they were interested I knew it was somewhere I would like to play football.
“I have had two years at this level and still think I have more to offer, personally I would like to add to the seven goals I scored last season and help AFC Fylde push for promotion.”
Dave Challinor’s side face Dover Athletic on Saturday on the back of a 3-1 win over Solihull Moors.