Gunfighter Ballads and Trail Songs
- Released
- September 1, 1959
- Label
- Columbia Records
- Genre
- pop music
A Date With Elvis
- Released
- July 24, 1959
- Type
- Album
- Also
- Compilation
Keyboard Caravan
- Released
- June 7, 1959
- Label
- Imperial
- Artist
- The Frankie Ortega Trio
God Be with You
- Released
- February 1, 1959
- Label
- RCA Victor
- Artist
- Jim Reeves
After Dark
- Released
- January 1, 1959
- Label
- Decca
- Genre
- country music
Alice and Wonderband
- Released
- January 1, 1959
- Artist
- Alice Babs
- Decade
- 1950s
All-American Showcase
- Released
- January 1, 1959
- Label
- London Records
- Genre
- easy listening
American Scene
- Released
- January 1, 1959
- Genre
- easy listening
- Artist
- Mantovani and His Orchestra
Antonín Dvořák: Requiem for Soli, Chorus and Orchestra, Op. 89
- Released
- January 1, 1959
- Label
- Supraphon
- Genre
- classical music
Bolero
- Released
- January 1, 1959
- Genre
- bolero
- Artist
- Dalva de Oliveira
Bouquet
- Released
- January 1, 1959
- Label
- Columbia Records
- Genre
- stage and screen
Conniff Meets Butterfield
- Released
- January 1, 1959
- Label
- Columbia Records
- Genre
- jazz
Continental Encores
- Released
- January 1, 1959
- Label
- Decca
- Genre
- easy listening
Dust on the Bible
- Released
- January 1, 1959
- Artist
- Kitty Wells
- Decade
- 1950s
Estúpido Cupido
- Released
- January 1, 1959
- Artist
- Celly Campello
- Decade
- 1950s
Favorite Waltzes
- Released
- January 1, 1959
- Label
- Capitol Records
- Genre
- country music
Film Encores – Vol. 2
- Released
- January 1, 1959
- Label
- London Records
- Genre
- stage and screen
Fireside Sing Along with Mitch
- Released
- January 1, 1959
- Label
- Columbia Records
- Genre
- easy listening
Folk Songs Sing Along with Mitch
- Released
- January 1, 1959
- Label
- Columbia Records
- Genre
- easy listening
I Want to Be Happy Cha Cha's
- Released
- January 1, 1959
- Label
- Grand Award Records
- Artist
- Enoch Light and the Light Brigade
Johnny and the Hurricanes
- Released
- January 1, 1959
- Label
- Warwick
- Artist
- Johnny and the Hurricanes
Les Baxter's African Jazz
- Released
- January 1, 1959
- Label
- Capitol Records
- Genre
- easy listening
Les Baxter's Jungle Jazz
- Released
- January 1, 1959
- Label
- Capitol Records
- Genre
- easy listening
Mantovani Stereo Showcase
- Released
- January 1, 1959
- Label
- London Records
- Genre
- stage and screen
Movin'!
- Released
- January 1, 1959
- Label
- Capitol Records
- Artist
- Kay Starr
Ooooooh! Norma
- Released
- January 1, 1959
- Label
- Odeon
- Artist
- Norma Bengell
Os Grandes Sucessos de Maysa
- Released
- January 1, 1959
- Label
- RGE
- Artist
- Maysa Matarazzo
Party Sing Along with Mitch
- Released
- January 1, 1959
- Label
- Columbia Records
- Genre
- easy listening
Percy Faith Plays George Gershwin's Porgy and Bess
- Released
- January 1, 1959
- Label
- Columbia Records
- Genre
- easy listening
Songs by Ricky
- Released
- January 1, 1959
- Label
- Imperial
- Genre
- rock music
Songs for Rounders
- Released
- January 1, 1959
- Label
- Capitol Records
- Genre
- country music
Songs to Warm the Heart
- Released
- January 1, 1959
- Label
- RCA Victor
- Genre
- country music
Still More! Sing Along with Mitch
- Released
- January 1, 1959
- Label
- Columbia Records
- Genre
- easy listening
The "Twangs" the "Thang"
- Released
- January 1, 1959
- Label
- Jamie
- Genre
- instrumental rock
The Dynamic Stonewall Jackson
- Released
- January 1, 1959
- Label
- Columbia Records
- Genre
- country music
The Lord's Prayer
- Released
- January 1, 1959
- Label
- Columbia Masterworks
- Genre
- Christian music
Webb!
- Released
- January 1, 1959
- Label
- Decca
- Artist
- Webb Pierce, Owen Bradley & His Orchestra
Êsse Norte É Minha Sorte
- Released
- January 1, 1959
- Label
- Copacabana
- Artist
- Dolores Duran
Alone With the Blues
- Released
- 1959
- Type
- Album
- Decade
- 1950s
Late Date With Ruth Brown
- Released
- 1959
- Type
- Album
- Decade
- 1950s
Spike Jones in Hi‐Fi: A Spooktacular in Screaming Sound
- Released
- 1959
- Type
- Album
- Decade
- 1950s
The Sound of Music
- Released
- 1959
- Type
- Album
- Also
- Soundtrack
The Vienna of Johann Strauss
- Released
- 1959
- Type
- Album
- Decade
- 1950s
Merry Christmas
- Released
- October 6, 1958
- Label
- Columbia Records
- Genre
- Christmas music
This Is Dean Martin!
- Released
- August 25, 1958
- Label
- Capitol Records
- Artist
- Dean Martin
Wanda Jackson
- Released
- July 21, 1958
- Label
- Capitol Records
- Genre
- country music
The Fabulous Sidney Bechet
- Released
- February 1, 1958
- Artist
- Sidney Bechet
- Decade
- 1950s
The Music Man – Original Broadway Cast
- Released
- January 20, 1958
- Label
- Capitol Records
- Genre
- stage and screen
'S Awful Nice
- Released
- January 1, 1958
- Label
- Columbia Records
- Genre
- easy listening
Billy Vaughn Plays the Million Sellers
- Released
- January 1, 1958
- Label
- Dot Records
- Artist
- Billy Vaughn
Christmas Sing-Along with Mitch
- Released
- January 1, 1958
- Label
- Columbia Records
- Genre
- Christmas music
Dalva
- Released
- January 1, 1958
- Artist
- Dalva de Oliveira
- Decade
- 1950s
Dalva de Oliveira
- Released
- January 1, 1958
- Artist
- Dalva de Oliveira
- Decade
- 1950s
Dance Ranch
- Released
- January 1, 1958
- Label
- Capitol Records
- Genre
- country music
Dolores Duran Canta para Você Dançar Nº 2
- Released
- January 1, 1958
- Label
- Copacabana
- Artist
- Dolores Duran
Freddy
- Released
- January 1, 1958
- Label
- Polydor Records
- Genre
- schlager music
Gems Forever
- Released
- January 1, 1958
- Label
- London Records
- Genre
- easy listening
Gigi – Original Cast Sound Track Album
- Released
- January 1, 1958
- Label
- MGM Records
- Genre
- stage and screen
Girls I Have Known
- Released
- January 1, 1958
- Label
- RCA Victor
- Genre
- country music
Jumpin' with Jonah
- Released
- January 1, 1958
- Label
- Capitol Records
- Artist
- The Jonah Jones Quartet