Edward Williams (leadzang), Ted Harper (tweede tenor), Alfred Harper (bariton) en Gaylord Green (bas) groeiden op in dezelfde straat in San Diego, Californië. De groep toerde in 1953 een jaar lang als de Capris met Johnny Otis. Otis had de groep ontdekt tijdens een lokaal optreden in San Diego en hen vervolgens voorgesteld aan Eddie Mesner van Aladdin Records. Mesner was erg onder de indruk van de groep, contracteerde hen en veranderde hun naam in de Aladdins, naar zijn label. De Aladdins namen vier platen op voor het Aladdin-label, waarvan “Cry, Cry Baby” de eerste was.

Geen van deze platen voldeed ooit aan de verwachtingen die het management van het label ervan had. In 1955 sloten Al Harper en Eddie Williams zich aan bij de Colts en Ted Harper bij de Penguins en later de Coasters, waar hij tien jaar bleef. Toen de Aladdins uit elkaar gingen, richtte hun manager, Buck Ram, een nieuwe groep op rond Williams: de Fortunes, uitgebracht door Antler.