1958 1st Grammy Awards (awarded May 4, 1959)

Best Record of the Year

"Catch a Falling Star" - Perry Como
"The Chipmunk Song" - David Seville
"Fever" - Peggy Lee
"Nel Blu Dipinto Di Blu (Volare)" - Domenico Modugeno
"Witchcraft" - Frank Sinatra

Gewinner: "Nel Blu Dipinto Di Blu (Volare)" - Domenico Modugeno

Best Song of the Year

"Catch a Falling Star" - Paul Vance, Lee Pockriss
"Fever" - Johnny Davenport, Eddie Conley
"Gigi" - Alan Jay Lerner, Frederick Loewe
"Nel Blu Dipinto Di Blu (Volare)" - Domecnico Modugno
"Witchcraft" - Cy Coleman, Carolyn Leigh

Gewinner: "Nel Blu Dipinto Di Blu (Volare)" - Domecnico Modugno

Best Album of the Year

Come Fly with Me - Frank Sinatra
Ella Fitzgerald Sings the Irving Berlin Songbook - Ella Fitzgerald
The Music from Peter Gunn - Henry Mancini
Only the Lonely - Frank Sinatra
Tchaikovsky: Concerto No. 1 in B Flat Minor, Op. 23 - Van Cliburn

Gewinner: The Music from Peter Gunn - Henry Mancini

Best Male Vocal Performance

Perry Como - "Catch a Falling Star"
Domenico Modugno - "Nel Blu Dipinto Di Dlu (Volare)"
Frank Sinatra - "Come Fly with Me"
Frank Sinatra - "Witchcraft"
Andy Williams - "Hawaiian Wedding Song"

Gewinner: Perry Como - "Catch a Falling Star"

Best Arrangement

Henry Mancini - The Music from Peter Gunn
Billy May - Come Fly with Me
Jack Marshall - "Fever"
Billy May - Billy May's Big Fat Brass
Nelson Riddle - "Witchcraft"

Gewinner: Henry Mancini - The Music from Peter Gunn

Best Album Cover

Ray Heindorf, Ray Rennahan - For Whom the Bell Tolls
David Rose - Ira Ironstrings Plays Music for People with $3.98
Marvin Schwartz - Come Fly with Me (Frank Sinatra)
Frank Sinatra - Only the Lonely (Frank Sinatra)
Charles Ward - Julie (Julie London)

Gewinner: Frank Sinatra - Only the Lonely (Frank Sinatra)