Another contemporary, Diana Ross, said she was "shocked" and "saddened" by Turner's death.
Sir Mick Jagger described the star as "enormously talented", singling out the fact that "she helped me so much when I was young".
Another British music star, Sir Elton John, called Turner a "total legend on record and on stage".
Turner found her greatest success as a solo artist with hits including Let's Stay Together, Steamy Windows, Private Dancer and James Bond theme GoldenEye.
These chart triumphs came after she divorced Ike in 1978. A number of Wednesday night's tributes referred to her escape from her husband's abuse.
The charity Women's Aid was among those to quote one of Turner's songs, saying: "She will always be simply the best."
TV presenter Oprah Winfrey cited Turner's "courage", adding: "Her life became a clarion call for triumph."
In an effusive message of her own, singer Mariah Carey called Turner not only an "incredible performer" but also a "survivor and an inspiration to women everywhere".
Singer PP Arnold - who performed alongside Turner - told the BBC that the two women's relationship had "changed my life" and saved her from an abusive teen marriage.
Numerous other musicians including Janelle Monáe, Blondie's Debbie Harry and Sir Tom Jones were quick to hail the late performer's achievements.
Dubbed the Queen of Rock 'n' Roll, Turner had a voice like a hurricane and the stage presence to match.
Her live videos record her as a perpetual motion machine, a dynamo, a volcano constantly erupting.
She won eight Grammy Awards and was inducted into the Rock 'n' Roll Hall of Fame in 2021 as a solo artist, having earlier been inducted alongside Ike.
Her glittering career also saw her make film appearances.
Jalas Junior’s Appeal to Jalang’o Takes Interesting Turn