Regis, who retired from his playing career in 1996, was awarded an MBE in 2008 for his charity work and services to football.
"He came into football the hard way and never lost his passion for the game", widow Julia Regis said in a statement. He was a role model for so many because he always treated everyone he met with kindness and respect.
Regis was born in French Guiana but moved to London when he was just five.
Tributes for Regis have flooded in from across the footballing world, with players past and present quick to pay homage to an inspirational figure in the English game.
Cyrille Regis takes part in a Southampton v All Star XI benefit match for Danny Wallaceat St Mary's Stadium in Southampton, Britain, May 17, 2004.
As a striker, chiefly with West Brom and Coventry, Regis brought great pleasure to connoisseurs of emphatic scoring.
MLB Rumors: Pirates Trade Star Outfielder Andrew McCutchen To Giants
This deal also comes on the heels of Pittsburgh sending ace starter Gerrit Cole to Houston over the weekend. Though AT&T Park is not the most hitter-friendly park, he can still be productive in the bay.
Hitmen kidnap, torture, and murder wrong person
Zengotita-Torres was an innocent victim of a truly heinous murder , according to Osceola County Sheriff Russell Gibson. Ramos-Rivera, Montes and Lopez-Ramos have all been accused of first-degree kill.
Wind Chill Advisory for Parts of WNY
Yet another reinforcing surge of Arctic air arrives early in the morning of our Martin Luther King, Jr. Allegany, Cattaraugus and Wyoming Counties could see wind chills as low as 20 degrees below zero.
Who did Cyrille Regis play for?
Regis also won five caps for England between 1982 and 1987.
A statue of the trio called "The Celebration" was unveiled at West Brom four years ago.
A pioneer for black British footballers, who was sent a bullet in the post after he was selected to play for England, has died at the age of 59.
West Brom chairman John Williams said: "This is terribly shocking and upsetting news and our thoughts and condolences are with Cyrille's family".
Regis said at the time: "We were part of that first generation of black players in this country and I'm sure that if you ask any second generation player they will tell you they were inspired by Laurie".