Em 1955, eles fizeram suas primeiras gravações para a Teen Records Label, incluindo uma versão cover de Jerry Leiber e Mike Stoller "Hound Dog" (Primeiro gravado por Big Mama Thornton). Ao executar a canção em Las Vegas, eles foram vistos por Elvis Presley] que ficou impressionado e decidiu gravar o próprio a canção.  

 O grupo assinou com a Mercury, em 1956, e também foram vistos pelo produtor de cinema Sam Katzman. Ele lhes ofereceu um papel em , o primeiro rock e filme de rolo, estrelado por Bill Haley. O primeiro single de sua nova gravadora, "Giddy Up and Ding Dong", escrito por Bell e seu amigo Pep Lattanzi em 1953, foi destaque no filme. "Giddy Up and Ding Dong" não foi um sucesso nos Estados Unidos, mas era popular na Austrália, França e Reino Unido, onde chegou ao número quatro no UK Singles Chart. O grupo também apareceu no filme de 1956, Rumble on the Docks. Em 1957, eles se tornaram um dos primeiros grupos americanos a realizar um tour no Reino Unido, seus shows eram marcados por serem eletrizantes.