Shaw, who has died aged 63, featured in the Aston Villa side that won the First Division title in 1981 and the European Cup the following year.
The forward, who also had spells with Blackpool, Walsall, Kilmarnock and Shrewsbury, had been in hospital after suffering a head injury in a recent fall.
In a heartfelt tribute on X, Collymore, who played for Villa after spells at Crystal Palace, Nottingham Forest and Liverpool, wrote: "Dear Gaz. I wanted to play football because of you. I love Villa because of you.
"When I was 11 I asked my Mom if I could have a blonde wedge because of you.
"Her wry, 'I don't think we can do that, son', will stay with me as one of my abiding memories of her, too.
"You were a real-life superhero.
'When he gets the ball he's bound to score', I'd sing at home, in the Holte End, when you were on telly.
Denne historien er fra September 17, 2024-utgaven av Daily Express.
Start din 7-dagers gratis prøveperiode på Magzter GOLD for å få tilgang til tusenvis av utvalgte premiumhistorier og 9000+ magasiner og aviser.
Allerede abonnent ? Logg på
Denne historien er fra September 17, 2024-utgaven av Daily Express.
Start din 7-dagers gratis prøveperiode på Magzter GOLD for å få tilgang til tusenvis av utvalgte premiumhistorier og 9000+ magasiner og aviser.
Allerede abonnent? Logg på
I REMEMBER THINKING "WHERE ARE MY LEGS?'
Double amputee Martine Wright was the worst injured female survivor of the 7/7 London terror atrocities. Ahead of this year's 20th anniversary, she reveals why she chose happiness over hate through campaigning, motherhood and building a sense of purpose
How another UK native could help give a boost to under-threat red squirrels
TORIES are urging ministers to save our red squirrels by reintroducing pine martens and making their grey cousins infertile.
Mortgage approvals are hit by low consumer confidence
THE number of mortgages approved by the UK banking sector fell faster than expected in November.
MO IS BACK FOR MORE
Red-hot Salah out to haunt United again as Arne's top boys smell blood at Anfield
HOWE TO DO IT
Eddie has found right mix of exciting attack and rock-solid defence
Blame City slump on me...not my_players
GUARDIOLA IS BAFFLED BY ALARMING DECLINE
Kasper's career advice pays off for Jakub
LOANS HELP GOALKEEPER
SKY THE LIMIT
How Littler has taken pub game to the stratosphere
Jamie racks up big score
GEORGE'S 300 FOR SARRIES
FESTIVAL JUKEBOX ISSUE
Pauling ponders over his chaser's Cheltenham trip