The Coasters were behind at half time in this FA Trophy first round clash at Mill Farm.
The visitors struck after 25 minutes when a cross-shot by Lee Cox was knocked in at the far post by Glenn Walker.
Fylde's best chance in the first half arrived when Caspar Hughes struck the Brackley cross-bar.