It was announced on Thursday evening that he passed away peacefully.
A statement on the Depeche Mode social media accounts said: “We are shocked and filled with overwhelming sadness with the untimely passing of our dear friend, family member, and bandmate Andy ‘Fletch’ Fletcher.
“Fletch had a true heart of gold and was always there when you needed support, a lively conversation, a good laugh, or a cold pint.
“Our hearts are with his family, and we ask that you keep them in your thoughts and respect their privacy in this difficult time.”
Fletcher was a member of the band for more than four decades.
Fletcher, nicknamed “Fletch”, founded Depeche Mode in Basildon in 1980.
The band went on to enjoy worldwide chart success with songs including Enjoy The Silence, Personal Jesus and Just Can’t Get Enough.
In 2020, along with longtime bandmates Dave Gahan and Martin Gore, and former members Vince Clarke and Alan Wilder, he was inducted into the Rock and Roll Hall of Fame.
Tributes have poured in since the news of Fletcher’s death.
Roger O’Donnell, of The Cure, wrote on social media: “This is turning out to be a very bad day for Rock and Roll…. very very sad news.”
Lol Tolhurst, drummer with The Cure, also shared a heartfelt tribute to Fletcher.
“Very sad news today. Andy Fletcher of Depeche Mode has passed,” he tweeted.
“I knew Andy and considered him a friend. We crossed many of the same pathways as younger men.
“My heart goes out to his family, bandmates, and DM fans. RIP Fletch.”
Pet Shop Boys said in a post on Facebook: “We’re saddened and shocked that Andy Fletcher of Depeche Mode has died.
“Fletch was a warm, friendly and funny person who loved electronic music and could also give sensible advice about the music business. Our sincere condolences to his family and friends and to Dave Gahan and Martin Gore. Neil & Chris xx”
Industrial metal supergroup Calling All Astronauts tweeted: “Omg! Fletch has died, Andy was a really nice bloke, I used to go to his restaurant Gascogne off Abby Road, he was always really friendly.
“And of course Depeche Mode have been an inspiration to so many of us RIP.”
Carol Decker, lead singer for the band T’Pau, tweeted: “Oh no!!! Fletch was a lovely guy DM one of my all time favourite bands sending all my love to his family friends and band members.”