Fino all'arrivo di Jerry Leiber e Mike Stoller, i Coasters erano solo uno dei tanti gruppi che volevano fare del rhythm & blues, poi divennero una delle icone portanti del rock'n'roll anni Cinquanta/Sessanta. Nel 1954, ancora con il nome The Robins, firmarono con la Spark Records. Quando l'Atlantic Records nel 1955 gli offrì di più, la formazione iniziale cambiò, visto che quattro membri si rifiutarono di fare questo passaggio e il nuovo gruppo prese il nome di Coasters. Nel 1999 sono stati inseriti nella Vocal Group Hall of Fame.