Fodslaw Nyborg blev stiftet d. 4. november 2015 på initiativ af Stig Gorm Jensen, der samtidig blev valgt som klubbens første formand.Herudover blev følgende valgt til klubbens første bestyrelse: Bente Carney, Bo Nielsen, Vibeke Munch Schou, Christa Skøtt. Suppleanter: Susanne Larsen og Flemming Agner Jørgensen. Revisorer: Rita Nielsen og Else O. Jørgensen. Revisorsuppleant: Sandy Nielsen.
Samtidig blev klubbens første logo godkendt. Logoet er tegnet af Vibeke Munch Schou.