The former Bolton Wanderers, Hull City and Derby County manager has taken over at Aggborough and immediately targeted a second National League season.
Saturday’s 2-0 defeat to Rochdale was the club’s fourth defeat in five and spelled the end for the manager who took the club to their first promotion in 20 years against all odds.
Brown, who has experience in the division with Southend United, will have a watching brief this weekend against Altrincham before taking charge for the first time when Aldershot Town visit.
The club are seven points shy of safety but their new manager know there’s plenty of time to turn things around.
“I was immediately drawn to the passion that the Chairman and board of Kidderminster have for their club, and their desire to succeed,” he told the club’s website.
“There’s no getting away from the fact we are in a battle, but the picture is clear in terms of what we want to try and achieve, and it’s a challenge I am looking forward to sinking my teeth into.”
The National League's bottom side announced that Brown had initially joined on a deal until the end of the season.
The 64-year-old will work with the club's new technical director Dean Holdsworth who said Brown's arrival was "a significant appointment" which showed the club's ambition.
"Phil Brown is someone who has a proven track record of delivering against the odds when required,” the former Wimbledon striker said. “The loyal support we have had from fans so far, through a tough time, performances and results will improve and we can get smiles on faces.”