I 1973 ble The Gladiators en trio igjen, noe de egentlig hadde vært fra begynnelsen av, da Gallimore Sutherland ble gruppens tredje medlem. I 1976 signerte The Gladiators platekontrakt med britiske Virgin Records og i året som fulgte ble deres debutalbum utgitt. Året etter fulgte The Gladiators opp med to roots-album, og . I 1980 kom albumet .