The Coasters picked up a vital three points in the National League North, thanks to goals from Nick Haughton and Stephen Dobbie.
Jim Bentley’s side took the lead through Nick Haughton after he weaved his way into the area and finished past Simpson.
Kidderminster replied just seven minutes after the break when Joe Foulkes thundered in an equaliser before Stephen Dobbie wrapped up the three points, poking an effort into the bottom corner.
David Perkins and Jack Sampson returned to the side in place of Jordan Hulme and Ethan Walker. Joe Piggott returned to the bench alongside Walker, with Hulme dropping out of the squad.
It was a blistering start to the game from the Coasters, with Jim Bentley’s side looking like they had a point to prove from the midweek defeat to Spennymoor Town in the FA Cup.
A free-flowing move saw Haughton pick the ball up in the final third and drive towards the 18-yard box. The attacking midfielder dropped his shoulder, beat three men, and worked his way towards goal to calmly slot under Luke Simpson.
The goal put an extra spring in Fylde’s step and Ben Tollitt fancied his chances from distance moments later, but his effort sailed over the Kidderminster bar.
Kidderminster went looking for a response after that, and one player who looked likely to provide it was Sam Austin, but on numerous occasions, his attempts were blocked by the Fylde defence.
Jaiden White, who entered the play as an early substitute, found himself free inside the area with the ball bouncing towards him, but his quick-thinking strike was blocked once more by the Coasters.
Looking for one more before the break, Jack Sampson turned in the final third and tried to venture towards goal, however, he was hacked down by former Fylde player, Lewis Montrose, who received a yellow card for his antics.
Half-Time: AFC Fylde 1 Kidderminster Harriers 0
Kidderminster got the second-half underway, and they had the first chance of the half through Amari Morgan-Smith when he met a cross from the left, but he headed over the bar.
Straight down the other end, Tollitt had his second chance of the game after Jack Sampson nodded the ball into the winger’s path, though his effort was blocked and put to safety by Kidderminster.
However, Kidderminster managed to find an equaliser after 50 minutes when a ball flashed across the 18-yard box and found Joe Foulkes, who smashed a strike into the top corner, leaving Chris Neal with no chance in the Coasters goal.
The Coasters wanted an instant reply, which they nearly had through Tollitt when he drifted inside on his right foot and looked to curl one into the bottom corner, though Simpson saved.
Then, what looked to be a certain goal turned out to be a great save from Simpson. Haughton first squared it to Tollitt 10-yards from goal, though Simpson kept his effort out. Haughton followed up on the rebound, but Simpson denied him.
Six minutes from time, the Coasters found the winner. Stephen Dobbie latched on to a through ball, took one touch and poked it past an on rushing Simpson to secure a vital three points for the Coasters.
Full-Time: AFC Fylde 2 Kidderminster Harriers 1
AFC Fylde: Neal, Pike, Stott (76’ Obi), Conlan, Joyce, Perkins, Haughton, Osborne (66’ Piggott), Sampson (83’ Dobbie), Tollitt
Unused subs: Nolan, Walker.
Kidderminster: Simpson, Foulkes, Cameron, Bajrami (87’ Bell), Richards, Montrose (72’ Lowe), Martin, Hemmings, Austin, Sterling (8’ White), Morgan-Smith.
Unused Subs: Emery, Penny.