It was originally called Philo Records before changing its name in 1946.

[2] Aladdin was known for jazz, rhythm and blues,[2] and rock music.

Some albums were released on the company's short-lived Jazz: West imprint.

[3] Aladdin Records launched several subsidiary labels such as Score (1948), Intro (1950), 7-11 (1952), Ultra (1955), Jazz: West (1955), and Lamp (1956).

Other musicians on the roster included Ernie Andrews, Charles Brown, Thurston Harris, Maxwell Davis, Al Hibbler, Billie Holiday, Lynn Hope, Jimmy Liggins, Lightnin' Hopkins,[4] Red Nelson ("Mother Fuyer"),[5] and Illinois Jacquet.