Performer: Edna Gallmon Cooke
Genre: Funk / Soul
Album: Come Home
Released: 1958
Style: Gospel

Performer: LaVern Baker
Genre: Rock, Funk / Soul
Album: I Cried A Tear / St. Louis Blues
Released: 1958
Style: Rock & Roll, Rhythm & Blues, Vocal

Performer: Sonny Terry & Brownie McGhee
Genre: Blues
Album: Midnight Special / John Henry / Mean Ol' Frisco / Poolman Blues
Released: 1958
Style: Harmonica Blues

Performer: Conjunto Universitario Achalay
Genre: Latin
Album: Domingo I'Chaya / Viene Clareando
Released: 1958
Style: Tango

Performer: The Stewart Sisters
Genre: Rock, Pop
Album: Shine On Me, Moonbeam / Comes Dawn
Released: 1958
Style: Rock & Roll

Performer: The Strings of the Philadelphia Orchestra
Genre: Classical
Album: Serenade for Strings
Released: 1958

Performer: Ella Fitzgerald
Genre: Jazz
Album: Beale Street Blues / St. Louis Blues
Released: 1958

Performer: Red Norvo
Genre: Jazz
Album: Red Norvo Plays Mildred Bailey Sings
Released: 1958
Style: Big Band, Dixieland, Vocal

Performer: Stephen Kemalyan
Genre: Classical, Folk, World, & Country
Album: One Day
Released: 1958
Style: Religious

Performer: Lars Ekman
Genre: Pop
Album: Fånga Varje Stjärnfall
Released: 1958
Style: Schlager, Vocal

Performer: The Five Blobs
Genre: Jazz, Folk, World, & Country
Album: The Blob / Saturday Night In Tiajuana
Released: 1958
Style: Big Band

Performer: Cathy Carr
Genre: Rock, Pop
Album: First Anniversary
Released: 1958
Style: Ballad

Performer: Babs Gonzales
Genre: Jazz
Album: Voila
Released: 1958
Style: Bop, Vocal

Performer: Homer & Jethro
Genre: Rock, Pop, Folk, World, & Country
Album: At The Flop (At The Hop)
Released: 1958
Style: Novelty, Rock & Roll, Country

Performer: Pepe Mairena
Genre: Folk, World, & Country
Album: VOL 1
Released: 1958
Style: Flamenco

Performer: Государственный Эстрадный Оркестр Армении
Genre: Pop
Album: Караван
Released: 1958
Style: Vocal

Performer: The Cardigans
Genre: Pop
Album: It's Better That You Love
Released: 1958
Style: Vocal

Performer: Orchestre D'Instruments Populaires De La Maison De La Culture De Bucarest
Genre: Folk, World, & Country
Album: Chants Et Danses De Roumanie Vol. 1
Released: 1958
Style: Folk

Performer: Holman Willis
Genre: Non Music
Album: The Psaltree Sermon (Negro Dialect)
Released: 1958
Style: Sermon

Performer: Torelli
Genre: Classical
Album: Weihnachtskonzerte
Released: 1958
Style: Baroque

Performer: Perez Prado E La Sua Orchestra
Genre: Jazz, Latin
Album: Cos'è, Cos'è, Cosè / Rum And Coca Cola
Released: 1958
Style: Easy Listening, Latin Jazz, Afro-Cuban, Mambo, Calypso

Performer: Lonzo & Oscar
Genre: Folk, World, & Country
Album: Deep Thinking
Released: 1958
Style: Country

Performer: Frank Nagai
Genre: Pop
Album: 俺は悲しいんだ / ふるさとの風
Released: 1958
Style: Kayōkyoku

Performer: The Ramsey Lewis Trio
Genre: Jazz
Album: Down To Earth (Music From The Soil)
Released: 1958
Style: Soul-Jazz

Performer: Schumann
Genre: Classical
Album: Piano Concerto
Released: 1958
Style: Romantic

Performer: The Rock'n Rollers
Genre: Rock, Pop
Album: Rock'n Roll Time
Released: 1958
Style: Rock & Roll

Performer: Kvartet Kurt Grieder
Genre: Jazz, Pop
Album: What Is This Thing Caled Love / Confussion
Released: 1958
Style: Swing, Ballad

Performer: Los Chamas
Genre: Folk, World, & Country
Album: Que Siga La Jarana..!
Released: 1958
Style: Folk

Performer: Cesare Siepi
Genre: Pop, Stage & Screen
Album: Easy To Love (Songs Of Cole Porter)
Released: 1958

Performer: Cat-Iron
Genre: Blues, Folk, World, & Country
Album: Cat-Iron Sings Blues And Hymns
Released: 1958

Performer: Various
Genre: Jazz, Pop
Album: The Gold Record
Released: 1958
Style: Easy Listening

Performer: Peter McLean
Genre: Rock
Album: Don't Ask Me Why
Released: 1958
Style: Rock & Roll

Performer: Georges Guétary
Genre: Pop
Album: Piano, Piano
Released: 1958
Style: Chanson

Performer: Carla Boni
Genre: Pop
Album: ...Personality...
Released: 1958
Style: Ballad, Vocal

Performer: Bo Diddley
Genre: Rock, Blues
Album: Bo Diddley
Released: 1958
Style: Rock & Roll, Rhythm & Blues, Chicago Blues

Performer: Michèle Morgan
Genre: Non Music, Children's
Album: Contes Pour Enfants 1
Released: 1958
Style: Story

Performer: Pat Boone
Genre: Pop, Stage & Screen
Album: Beyond The Sunset
Released: 1958
Style: Soundtrack

Performer: Beethoven
Genre: Classical
Album: Beethoven Piano Concerto No. 5 In E Flat ("Emperor")
Released: 1958
Style: Classical

Performer: Miguel Aceves Mejia
Genre: Latin
Album: El Jinete / La Malagueña / Mal De Amores / Que Seas Feliz
Released: 1958
Style: Ranchera

Performer: Sonny Rollins
Genre: Jazz
Album: Freedom Suite
Released: 1958
Style: Hard Bop

Performer: The Elegants
Genre: Rock
Album: Little Star
Released: 1958
Style: Rock & Roll, Doo Wop

Performer: Various
Genre: Pop
Album: Les Succès Du Jour, Volume 1
Released: 1958
Style: Chanson

Performer: Lecuona Cuban Boys
Genre: Latin
Album: The Famous Lecuona Cuban Boys
Released: 1958
Style: Afro-Cuban, Cubano, Rumba

Performer: Buxtehude
Genre: Classical
Album: Pieces Pour Orgue, Volume 1
Released: 1958
Style: Baroque

Performer: Wladimir Aschkenasy
Genre: Classical
Album: Wladimir Aschkenasy Spielt Frédéric Chopin
Released: 1958
Style: Romantic

Performer: Ivan Skobstsov
Genre: Folk, World, & Country
Album: An Evening With The Russian Cossacks
Released: 1958

Performer: Britten
Genre: Classical
Album: Variations And Fugue On A Theme Of Purcell, Op. 34 / "Beni Mora" Op. 29 No. 1
Released: 1958

Performer: Pat Boone
Genre: Rock
Album: A Wonderful Time Up There
Released: 1958
Style: Rock & Roll

Performer: The Jay Norman Quintet
Genre: Jazz, Pop
Album: Dancing And Dreaming
Released: 1958
Style: Space-Age, Easy Listening

Performer: Franz Léhar
Genre: Classical
Album: Die Lustige Witwe (Operettenquerschnitt)
Released: 1958
Style: Romantic, Operetta