The duo remained regulars on TV right up to the current day.
In a series of tweets, David Walliams, who performed with the Chuckle Brothers in a 2013 Comic Relief sketch, said they were “dazzling talents” who were the “last link” to British music hall tradition.
CBeebies host Chris Jarvis said: “On screen he was hilarious. Off stage Barry was also the kindest of gentlemen.”
Children’s presenters Dick and Dom tweeted: “So sad to hear the news about Barry. A genuine old school entertainer who simply loved performing. Thanks for the laughs.”
Hip-hop star Tinchy Stryder, who three years ago recorded a charity record with the Chuckles called ‘To Me, To You (Bruv)’, said: “Funny, Down to earth, super cool, talented, humble legend. Rest in peace Barry Chuckle!”
There were also tributes from Chuckle’s hometown and home county.
The names of the two brothers will feature inside a Heart of Steel sculpture within a 32-metre high Man of Steel adjacent to the M1 motorway near Meadowhall.
Thousands have already signed up to add the names of relatives, friends and work colleagues to the heart by donating £20 to help bring the steel man to life.
Rotherham United tweeted: “Our thoughts are with Barry’s family and friends, including his brother Paul, at this sad time. #OnceAMillerAlwaysAMiller.”
Perhaps the most poignant words of all were from his brother Paul, who released a statement saying: “I’ve not just lost my brother, I’ve lost my theatrical partner of many, many years and my very best friend.”