The Prime Minister urged council officials to rethink their decision to block 20-year-old Royal Marine Joe Townsend from erecting a bungalow at the grounds of his grandparents in Pevensey, East Sussex. Townsend lost the use of both of his legs while on duty in Afghanistan
Edmonds revealed that Brown has intervened during a three-minute rant on his Sky One show Noel's HQ.
The TV host, who was supported by fellow presenter Keith Chegwin, criticised the council's head of press Jim Van den Bos, who claimed that the authority would not speak to an "entertainment show".
Angered by the council's response, Edmonds told viewers: "Mr Van den Bos I have a message for you. Don't simply think this is an entertainment show.
"I created this show. I do not get paid to do this show. I decided no fee, [because] I wanted to put my heart and soul into it, because I wanted to fight people like you and your council. I think you are at the heart of what's wrong with this country."
He continued: "I know I'm right. [Liberal Democrat leader] Nick Clegg is behind us. [Conservative Party leader] David Cameron has given us a statement. And wait for this Mr Van den Bos, who would sneer at what we're doing here, because you are sneering at millions of other people in this country. Remember that you are a public servant - who pays your money? We have a statement from Gordon Brown.
"I make no excuse for talking so passionately, I can't remember feeling this angry and I've never been this angry in a studio."
In a statement to Edmonds's show, the PM said: "The whole country owes Joe a huge debt of gratitude for the sacrifice he has made to this country and it’s unacceptable that he has been stopped from having a home of his choice. Wealden must do the right thing immediately and reconsider this case."