Julie London recorded 32 albums during her career. Forced to give up band singing when her true age was discovered, she was primarily a torch singer. Her vocal range was described by "sultry" and "low-keyed". Her own favorite singers were Barbra Streisand and Roberta Flack.

She was known in some circles as "The Liberty Girl" for helping establish Liberty Records, where she began singing in 1955, as a successful label. Her many hit albums on that label include "Julie Is Her Name", "Calendar Girl" with some borderline erotic (for the time) cover photography by Gene Lester, "About the Blues", "Your Number, Please", "Send For Me", "Love Letters", "The End of the World", "In Person at the Americana", "The Wonderful World of Julie London" and the provocatively titled "Nice Girls Don't Stay for Breakfast".

Her most popular song, "Cry Me a River", was written by her former classmate/boyfriend Arthur Hamilton and produced by Bobby Troup. Her four most-sought-after and successful albums are "About the Blues (1957), "Feeling Good" (1965), "Easy Does It" (1968) and "Yummy, Yummy, Yummy" (1969). (Her version of "Yummy Yummy Yummy" was featured on the HBO television series Six Feet Under (2001).) Billboard Magazine named her the most popular female vocalist for 1955, 1956 and 1957".