Mr. Berry, who continued performing well into his 80s, was remembered by Elton on his Instagram page.
The former Reg Dwight wrote that he was ''without doubt the greatest rock and roll songwriter of all time. The architect of how rock and roll guitars would sound forever. A true giant of a talent.
''Thanks for making all those wonderful records that will define rock music forever.''
Others weighing in on the loss included Mick Jagger who said:
"I am so sad to hear of Chuck Berry's passing. I want to thank him for all the inspirational music he gave to us. He lit up our teenage years, and blew life into our dreams of being musicians and performers. His lyrics shone above others and threw a strange light on the American dream. Chuck, you were amazing and your music is engraved inside us forever."
Bruce Springsteen declared that Berry was ''rock's greatest practitioner, guitarist, and the greatest pure rock 'n' roll writer who ever lived,'' and Bill Clinton said that he and his wife, Hillary, loved him for ''as long as we can remember.''
He added: ''The man was inseparable from his music - both were utterly original and distinctly American. He made our feet move and our hearts more joyful. And along the way he changed our country and the history of popular music."