The Wailers est un groupe jamaïcain fondé en 1963 par Nesta Robert Marley (connu plus tard sous le nom de Bob Marley), Neville Livingston (connu plus tard sous le nom de Bunny Wailer) et Winston Hubert McIntosh (connu plus tard sous le nom de Peter Tosh).

Nesta Marley et Neville Livingston sont voisins et amis depuis longtemps lorsqu'ils rencontrent Winston McIntosh en 1963. Ils débutent ensemble sous la houlette du producteur Joe Higgs et se font appeler « The Teenagers », puis « The Wailing Rude Boys ». Lorsqu'ils deviennent enfin « The Wailing Wailers », ils comptent désormais cinq membres, après les arrivées de Franklin « Junior » Braithwaite (13 ans) et Ermine « Cherry » Green. Nesta se fait désormais appeler Bob (son deuxième prénom étant Robert) et Winston prend pour pseudonyme Peter Touch.
Au début de l'été 1964, ils décrochent une audition à Brentfort Road, où Clement « Coxsone » Dodd vient d'installer son nouveau studio, qu'il a baptisé Studio One. Sans Ermine Green, qui a quitté le groupe deux semaines avant, ils parviennent à séduire Coxsone qui accepte de les produire à condition qu'ils raccourcissent leur nom en « The Wailers ». Après l'arrivée d'une nouvelle recrue, Beverley Kelso, ils enregistrent donc leur premier morceau, Simmer Down. Le disque est un succès et caracole en tête des ventes en Jamaïque pendant deux mois, durant lesquels ils enregistrent une trentaine de chansons avec The Skatalites, le backing band de Studio One, jusqu'à la fin du mois d'août, quand « Junior » quitte la Jamaïque. Lors de sa dernière session, « Junior » chante It Hurts To Be Alone, qui sera leur second succès.
Désormais quatre, les Wailers continuent d'enregistrer et obtiennent un troisième succès avec Lonesome Feeling. Ils rencontrent les Soulettes, avec lesquelles ils commencent une longue collaboration. Neville se fait appeler Bunny. Après le départ de Beverley Kelso, en mai 1965, les trois garçons durcissent leur image. Ils deviennent des rudies et fréquentent des gunmen. Ils portent des costumes serrés, des cols à pois et des chaussures Clarke's. Bob se fait surnommer Tuff Gong. Deux tubes successifs marquent cette période, Rude Boy et I'm Still Waiting. Bob épouse Alpharita Anderson, la chanteuse des Soulettes, le 10 février 1966. Le lendemain, il part rejoindre sa mère à Wilmington, dans le Delaware.
Pendant les huit mois que Bob passe aux États-Unis, Constantine « Vision » Walker, cousin de Rita et membre des Soulettes, le remplace au sein des Wailers, qui connaissent un nouveau succès avec The Toughest. Le ska devient rocksteady. Les Wailers s'intéressent de plus en plus au mouvement rastafari. Parallèlement, leurs relations avec Coxsone sont de moins en moins bonnes.