In 1961, he was contracted exclusively to Coxsone Dodd, though he played for other producers, such as Duke Reid, King Edwards the Giant and Lyndon Pottinger.
He recorded on several hit songs in the 1970s, including "Black Star Liner" by Fred Locks, "The Gorgon" by Cornell Campbell and "Satta MassaGana" by the Abyssinians.
When the original Skatalites reunited in the 1980s, minus Don Drummond (deceased 1969), Haynes played with the band at Reggae Sunsplash in Jamaica (1983) and in England (1984).
While living in New York, he undertook session work for Sir Clement Dodd at his studio in Brooklyn.
These included Bob Marley and the Wailers, Jimmy Cliff, Desmond Dekker, Millie Small, Prince Buster, Alton Ellis, Delroy Wilson, Toots and the Maytals, Derrick Morgan, Justin Hinds and the Dominoes and Stranger Cole.