L'etichetta è stata fondata dal gruppo reggae The Wailers, di cui faceva parte anche Bob Marley. Inizialmente ha prodotto, in collaborazione con l'etichetta Island Records, gli album di Bob Marley; successivamente ha continuato a produrre album discografici sia per giovani artisti della scena reggae giamaicana, sia per artisti più affermati come i figli di Bob, Damian e Ziggy, Capleton o Roberta Flack.
La sede dell'etichetta si trova a Kingston, in Giamaica, nella casa in cui viveva Bob Marley, che è stata trasformata in un museo dedicato al cantante, il Bob Marley Museum.
Nel videogioco del 2008 Grand Theft Auto IV è presente una stazione radio fittizia che trasmette musica reggae, denominata Tuff Gong Radio in onore dell'etichetta.