La dynamique combinaison du membre fondateur Albert Griffith, baryton, des chants principaux de Clinton Fearon et du chanteur Dallimore Sutherland, le fausset, ont fait des Gladiators un des groupes les plus influents du reggae. Pendant les trois dernières décennies, le groupe a continué à étendre la tradition des Rockers. Né pauvre, dans la paroisse de la rue Elizabeth, Griffith était fasciné par la musique de l'église dès son plus jeune âge. Un oncle lui a enseigné la guitare; il a aussi pris des leçons avec des guitaristes locaux.
C'est en venant chercher du travail à Kingston en 1960, qu'il décide de se consacrer à la musique. Cependant, il est découragé par les producteurs locaux. Un jour, il trouve un emploi en tant que maçon et c'est là que tout bascule : un partenaire de travail, Leonard Dillon, qui plus tard formera les Ethiopians, partage sa passion pour la musique et les deux acceptent de mettre en commun le savoir-faire de chacun. Ayant convaincu leur employeur de financer une session d'enregistrement, Griffith réalise son premier single, "You Are The Girl". Sorti en 1966 et crédité à Al & The Ethiopians, l'air était celui du grand hit des Ethiopians, "Train To Skaville". En 1967, Griffith recrute David Webber et Errol Grandison et forme les Gladiators.
Leur premier single en tant que groupe, "The Train Is Coming Back", devient un petit hit, sans aucune prétention. Bien que le groupe enregistre pour Duke Reid et Lloyd Daley, il réalise son premier vrai hit en 1968 avec "Hello Carol". Ils continuent à enregistrer pour Dodd dans les années 70, en plus d'enregistrer plusieurs singles pour Lee Perry et Randy's Studio 17. Vers le milieu des années 70, le groupe commence une longue association avec Robinson Tony qui publie leurs albums sur le label de Groovemaster pour la Jamaïque et le label Virgin pour l'U.K. Au début des années 80, les Gladiators sortent trois albums sur le label Nighthawk, "Symbol Of Reality", "Serious Thing" et "Full Time", ainsi que "Dread Prophesy", album enregistré en collaboration avec Leonard Dillon. Le groupe réalise cinq albums à la fin des années 80 - début des années 90 sur le label Heartbeat. Les Gladiators s'essaient aux expériences personnelles de 1969 à 1973. Webber est remplacé par Clinton Fearon en 1969 et Grandison par Dallimore Sutherland en 1973. Au milieu des années 80, les Gladiators voyagent avec Yabby You et les Ethiopians.