Bob Marley diventa il leader dei The Wallers e la nuova band è composta, oltre che da lui, da Chaltron e Aston Barrett, Al Andersonn, Junior Marvin, Alvin Pattersonn e da un gruppo di coriste, tra cui la futura moglie Alphaita Constancia Andersonn, meglio conosciuta da tutti come Rita Marley. Bob, oltre a essere il cantante, è il principale autore dei brani della band, come il primo singolo "Simmer down", "Soul rebel" e "400 Years". Nel 1966 sposa Rita e aderisce definitivamente alla religione rastafariana. Iniziano le collaborazioni, come quella con i "The upsetters" di Lee Perry da cui, in pochissimo tempo, nascono dei brani meravigliosi. Nel 1973 esce il primo vero album dei Wailers, "Catch a Fire", seguito l'anno dopo da "Burnin". In seguito al successo di questo disco, la band si scioglie.