In 1933 Richard Himber made his first records, for Vocalion under the name "Dick Himber," which intimates always called him. Among the selections was his own theme song, "It Isn't Fair," a song he wrote which became a hit. In 1934 after a single session for Victor's budget label Bluebird, he began recording for the full-priced Victor label until 1939. He led one of the most sophisticated "sweet" dance bands of the era, featuring Joey Nash as his vocalist (1933–1935), who was replaced by Stuart Allen (1935–1939).