The Welsh New Romantic icon - best known for the hit 'Fade To Grey' - died in hospital in Sharm el-Sheikh, Egypt, reported BBC online.
Ex-Visage bandmates Midge Ure and Rusty Egan said they were "devastated" to hear of his "untimely passing", adding: "Steve was a major face of the 80s."
Boy George tweeted he was "heartbroken" about the death of Strange, saying he was "such a big part of my life".
Duran Duran frontman Simon Le Bon tweeted Strange was "the leading edge of New Romantic. God Bless him".
Spandau Ballet guitarist Gary Kemp dedicated the band's performance in Italy to "a maverick to the end", while his brother and the band's bassist, Martin Kemp, tweeted: "RIP Steve Strange goodbye my dear friend.
