His most prolific time as a striker was with West Brom, for whom he scored 112 goals in 297 appearances.
After his playing career ended in 1996 at Chester City, he moved back to West Brom as a coach before becoming an agent.
It was with Coventry and West Brom with whom Regis spent the lion's share of a career that began with the striker earning £5-a-week at Surrey side Molesey to supplement the £20 he earned on building sites working as an apprentice electrician.
His spectacular strike against Norwich City in the FA Cup won Match of the Day's Goal of the Season award for 1981-82. He was a role model for so many because he always treated everyone he met with kindness and respect.
"He was a majestic player on the ball, he had great vision, good touch and strength and pace, unbelievable pace off the mark".
"Cyrille and I were soulmates".
"He will be deeply missed. What a legacy. Rest In Peace".
"Our honest condolences go to his family friends and colleagues".
"No one can underestimate the influence he had on the game or British black culture".
After retiring from the game, Regis worked as an agent for the Stellar Group, the company which represents Real Madrid forward Gareth Bale.
The news of Regis's death broke on this morning through the WBA Former Players Twitter account.
Broadcaster and West Brom supporter Adrian Chiles praised the way in which he had dealt with racism.
Who did Cyrille Regis play for?