Los primeros discos de Williams fueron lanzados por la discográfica Specialty Records cuando su estrella principal, Little Richard, la abandonó para dedicarse a predicar.