• Billy Eckstine Sings (Savoy, 1950)
• Tenderly (MGM, 1952)
• Blues for Sale (EmArcy, 1954)
• Favorites (MGM, 1954)
• I Let a Song Go Out of My Heart (MGM, 1954)
• Songs by Billy Eckstine (MGM, 1954)
• The Great Mr. B (King, 1954)
• The Love Songs of Mr. B (EmArcy, 1954)
• I Surrender, Dear (EmArcy, 1955)
• Mister B with a Beat (MGM, 1955)
• Rendezvous (MGM, 1955)
• That Old Feeling (MGM, 1955)
• Billy’s Best! (Mercury, 1958)
• Imagination (EmArcy, 1958)
• Basie and Eckstine, Inc. (Roulette, 1959)
• Billy and Sarah (Lion, 1959)
• No Cover, No Minimum (Roulette, 1960)
• Once More With Feeling (Roulette, 1960)
• At Basin St. East (live) (EmArcy, 1961)
• Billy Eckstine & Sarah Vaughan Sing Irving Berlin (Mercury, 1961)
• Billy Eckstine and Quincy Jones (Mercury, 1961)
• Broadway, Bongos and Mr. B (Mercury, 1961)
• Don’t Worry 'bout Me (Mercury, 1962)

• 12 Great Movies (Mercury, 1964)
• Modern Sound of Mr. B (Mercury, 1964)
• Prime of My Life (Motown, 1965)
• My Way (Motown, 1966)
• For Love of Ivy (Motown, 1969)
• Stormy (Enterprise, 1970)
• Feel the Warm (Enterprise, 1971)
• Moment (Capitol, 1971)
• Senior Soul (Enterprise, 1972)
• If She Walked into My Life (Enterprise, 1974)
• Memento Brasiliero (Portuguese, 1978)
• I am a Singer (1984)
• Billy Eckstine Sings with Benny Carter (Verve, 1986)

Следующие альбомы выпускались посмертно:

• Everything I Have Is Yours — антология, (Verve, 1994)
• I Apologize (Polydor, 1995)
• How High the Moon (Past Perfect, 2002)
• Billy Eckstine and His Orchestra (Deluxe, 2002)
• Stardust (Polydor, 2002)
• The Motown Years (Motown, 2003)
• Love Songs (Savoy, 2004)
• Timeless (Savoy, 2006)