Han døde 12. desember 1985 av et hjerteinfarkt. The Rolling Stones spilte en hyllestkonsert for ham sammen med Rocket 88 i februar 1986 på i London. Da Stones blei innvotert i Rock and Roll Hall of Fame i 1989, bad de om at Stewart måtte nevnes som medlem av gruppa.