Veteran broadcaster, arrested by police investigating an allegation of rape and indecent assault, was the subject of an effusive early day motion, signed by 79 MPs, praising his career.
Labour's Tom Pendry, now in the House of Lords, was the sponsor of the early day motion in 1999, which celebrated 'It's A Knockout's' Hall's 40th year in broadcasting.
It reads:
That this House congratulates Stuart Hall on his fortieth year of broadcasting; notes that his unique style has endeared him to millions both in Britain and abroad, that his use of the English language, especially in his football reporting, has made him an icon with the youth of today, that his rich mellifluous voice is redolent of Sinden and Gielgud intertwining Shakespeare, Keats, Wordsworth et al amid the mud and tears at Accrington Stanley, that he recently forced the country into discovering Ozymandias, thus reinventing Percy Bysshe Shelley as a popular poet, that he made 'It's a Knockout', into a surreal, quasi xenophobic art form, that his laughter gave pleasure throughout the run of this programme uniting the youth of this country with the youth on the Continent, and that he has worked solidly for charity during his 40 years of broadcasting, much of which is unknown to most; offers its congratulations to this unique talent, if at times overcome with the 'exuberance of his own verbosity'; and wishes him many more years of broadcasting and laughter.
MPs who signed the motion include former Mayor of London Ken Livingstone, when he served as an MP, the former Culture Secretary Ben Bradshaw and former chairman of the foreign affairs select committee Mike Gapes.
Hall has been a familiar face and voice in British broadcasting for half a century and this year was awarded the OBE in the New Year Honours.
His eccentric and erudite football match summaries have made him a cult figure on BBC Radio 5 Live.
Police officers arrived at his Cheshire home at about 8am on Wednesday morning and stayed until about 2pm.
One uniformed officer left carrying two bin bags containing items. There were two marked Cheshire police vehicles in the driveway of his home for several hours.