Grupa powstała w 1981 roku z inicjatywy Roberta „Bucka” Hingleya, który jako jedyny został z oryginalnego składu Robert „Bucket” Hingley, wkrótce po przeprowadzce z Anglii do Nowego Jorku, razem z kolegami ze sklepu z komiksami, którym kierował, założył w 1981 r. kapelę Not Bob Marley, wkrótce przemianowaną na The Toasters.

Wspólnie z innym wielkim zespołem – Fishbone, stali się pionierami ska na kontynencie amerykańskim i jednym z najważniejszych zespołów rozwijającej się w szaleńczym tempie sceny w latach 80. i 90 XX wieku. Są już na niej nieprzerwanie od 40 lat. W tym czasie zagrali ponad 6000 koncertów, przejechali miliony kilometrów, wydali 16 albumów.