Tosh began recording and released his solo debut, Legalize It, in 1976 with CBS Records company. The title track soon became popular among endorsers of marijuana legalization, reggae music lovers and Rastafari all over the world, and was a favorite at Tosh’s concerts. His second album Equal Rights followed in 1977.

Tosh organized a backing band, Word, Sound and Power, who were to accompany him on tour for the next few years, and many of whom performed on his albums of this period. In 1978 the Rolling Stones record label Rolling Stones Records contracted with Tosh, on which the album Bush Doctor was released, introducing Tosh to a larger audience. The album featured Rolling Stones frontmen Mick Jagger and Keith Richards, and the lead single – a cover version of The Temptations song “Don’t Look Back” – was performed as a duet with Jagger. It made Tosh one of the best-known reggae artists.

Mystic Man (1979), and Wanted Dread and Alive (1981) followed, both released on Rolling Stones Records. Tosh tried to gain some mainstream success while keeping his militant views, but was largely unsuccessful, especially compared to Marley’s achievements. That same year, Tosh appeared in the Rolling Stones’ video Waiting on a Friend.

In 1984, after the release of 1983’s album Mama Africa, Tosh went into self-imposed exile, seeking the spiritual advice of traditional medicine men in Africa, and trying to free himself from recording agreements that distributed his records in South Africa.

Tosh also participated in the international opposition to South African apartheid by appearing at Anti-Apartheid concerts and by conveying his opinion in various songs like “Apartheid” (1977, re-recorded 1987), “Equal Rights” (1977), “Fight On” (1979), and “Not Gonna Give It Up” (1983). In 1991 Stepping Razor – Red X was released, a documentary film by Nicholas Campbell, produced by Wayne Jobson and based upon a series of spoken-word recordings of Tosh himself, which chronicled the story of the artist’s life, music and untimely death. In 1987, Peter Tosh seemed to be having a career revival. He was awarded a Grammy Award for Best Reggae Performance in 1987 for No Nuclear War, his last record.