He joined The Centurions bringing him to the attention of Chris Wood of Traffic, who invited him to play on the band's next album.[1] Being on the Traffic album never materialized, but the interaction led to Anderson becoming employed by Traffic's record label Island Records, leading to him being asked to play lead guitar on Bob Marley & The Wailers' Natty Dread sessions.[1] Anderson played lead guitar on "Crazy Baldhead" and on the Live! album, remaining with the band until 1976, when he joined Word, Sound and Power, backing Peter Tosh on the albums Legalize It and Equal Rights. He returned to Marley's band and played on the live album Babylon By Bus and the studio albums Survival and Uprising.[1] After Marley's death, Anderson continued to tour with The Wailers Band.