Après avoir enregistré leur premier album lors de l'âge d'or du rock dans la fin des sixties, les Gladiators ont connu un modeste succès avant de commencer à tisser une collaboration prometteuse avec le producteur ''Prince Tony'' Robinson, basé à Kingston, en 1976. Durant les années qui ont suivi, le trio composé d'Albert Griffiths, Clinton Fearon and Gallimore Sutherland ont enregistré une série de superbes disques aux côtés de Robinson, dont la plupart est sortie en dehors de leur Jamaïque natale, via Virgin Records. Le meilleur de ces disques est distillé en 3 longs formats : Trenchtown Mix Up (1976), Proverbial Reggae (1978), Naturality (1979). Un 4ème LP, Sweet To Till (autoproduit), a apporté la preuve que les Gladiators représentaient un groupe bien établi dans le paysage du reggae en cette fin des années 70.