The singer-songwriter used his Twitter account to slam Corbyn for refusing to campaign strongly enough for Britain to stay in the European Union.
The tweet follows frustration among some Labour MPs and peers at what they saw as a lack of commitment to the 'Remain' campaign ahead of the June 23 EU referendum.
Hucknall used his account, which has now been officially verified with a blue tick, to attack Corbyn for not fully committing to 'Labour In' or 'Labour Leave' in the Brexit debate.
Senior Labour party sources hit back at the millionaire pop star, telling HuffPost UK that the Tweets were "low level and ignorant abuse from a musical and political has-been".
Hucknall, who was a big backer of Tony Blair and donated £25,000 to Labour under his leadership, praised voters last year for stopping Ed Miliband from getting into Downing Street.
He told BBC 5 Live that the current Conservative government was “the inheritor of the Blairite mantle" and “justice was seen to be done” with Labour’s election defeat.
Hucknall was among a clutch of pop and rock stars who were entertained by Blair at a 'Cool Britannia' reception in No.10 in 1997.
The then Prime Minister was photographed enjoying a drink with Noel Gallagher, the lead singer of Oasis, along with Vivienne Westwood, Mick Hucknall, Ben Elton, Ross Kemp and Eddie Izzard.
Some on Twitter couldn't resist a reference to Simply Red's greatest hits.
Defenders of Corbyn were quick to respond to the tweet, with several saying the Labour leader was making speeches for the 'In' campaign but it was no surprise Hucknall didn't share his politics.
But others backed Hucknall.
Corbyn - who has attacked the EU in the past as a 'bosses' Europe - last week made a speech urging voters to back the 'Remain' campaign, but warned that he would veto a controversial EU-US free trade deal.
Former Labour deputy leader Lord Prescott this weekend suggested that the Labour leader was not 'passionate' enough about the fight against Brexit.
And on Monday, former deputy Harriet Harman appeared instead of Corbyn at an event with David Cameron, alongside Lib Dem leader Tim Farron and Green party leader Natalie Bennett.
The Twitter account claiming to be by the Simply Red star - whose band has a new British tour from this month - has previously tweeted worries that the UK could vote for 'Brexit'.
And after the backlash from Corbyn supporters, the account challenged critics to reflect the Labour leader's "new politics".
Suggested For You
SUBSCRIBE AND FOLLOW
Get top stories and blog posts emailed to me each day. Newsletters may offer personalized content or advertisements.Learn more