Miles Davis‘ ‘Porgy and Bess’ is a studio album (featuring arrangements by Davis and Gil Evans from the George Gershwin’s opera) recorded on July 22 and August 18, 1958 and released on March 1959 by Columbia Records.
Jimmy Smith‘s ‘Home Cookin’ is an album recorded on July 15, 1958, May 24 & June 16, 1959 and released in 1960 By Blue Note.
‘Sonny Rollins and the Big Brass’ is an album recorded on July 10 & 11 1958, in quartet with a big band and released the same year by Metrojazz.
‘On the Town with the Oscar Peterson Trio’ is a live album recorded on July 1-5 1958 with Herb Ellis and Ray Brown and released the same year by Verve.
Billie Holiday‘s ‘Lady in Satin’ is an album released in June 1958 (the last during her lifetime) by Columbia.
‘Frank Sinatra Sings for Only the Lonely’ is an album (also known as ‘Sings for Only the Lonely’ or simply ‘Only the Lonely’) recorded on May 29, June 24 & 26 1958 and released in September 1958 By Capitol.
Ella Fitzgerad’s ‘Ella in Rome: The Birthday Concert’ is a live album recorded on April 25, 1958 with a trio led by Lou Levy and released in 1988 by Verve.
Gil Evans‘ ‘New Bottle Old Wine’ is an album featuring Cannonball Adderley as the only soloist, recorded between April 9 and May 26, 1958 and released the same year by World Pacific.
Buddy Holly‘s ‘Buddy’ feat. ‘Peggy Sue’ is his second album recorded on April 8, 1957 and January 26, 1958 and released on February 20, 1958 by Brunswick.
Jimmy Smith‘s ‘Cool Blues’ is a live album recorded on April 7, 1958 at Small’s Paradise in New York City and released in 1978 By Blue Note.
‘Ella Fitzgerald Sings the Irving Berlin Songbook’ is a studio album recorded between March 13 & 19, 1958, with a studio orchestra conducted by Paul Weston and released in 1958 by Verve.
Julian ‘Cannonball’ Adderley’s ‘Somethin’ Else’ is an album recorded on March 9, 1958 with Miles Davis and released the same year by Blue Note.
‘Kenny Burrell & John Coltrane‘ is a collaboration album recorded on March 7, 1958 with Tommy Flanagan, Paul Chambers and Jimmy Cobb and released in April 1963 By New Jazz.
‘Bo Diddley‘ is an eponymous compilation album of his most famous songs recorded between March 2, 1955 and January 29, 1958 and released in 1958 by Chess Records
James Brown‘s ‘Please Please Please’ is his debut studio album recorded between February 24, 1956 and September 18, 1958, with the Famous Flames and released in 1959 by King.
Nat King Cole‘s ‘Cole Español’ is a studio album arranged by Nelson Riddle, recorded on February 17, 18, 20, June 11, 30, 1958 and released in August 1958 by Capitol.
Sonny Rollins ‘Freedom Suite’ is an album recorded on February 11 & March 7, 1958 with Oscar Pettiford and Max Roach and released the same year by Riverside.
Ornette Coleman‘s ‘Something Else!!!!’ is his debut album recorded on February 10 – March 24, 1958 with Don Cherry among others and released the same year by Contemporary.
John Coltrane‘s ‘Soultrane’ is his fourth album recorded on February 7, 1958 and released the same year by Prestige Records
Duke Ellington‘s ‘Black, Brown and Beige’ is an album recorded on February 4–5 & 11-12, 1958 with his orchestra and Mahalia Jackson as guest.