For Music History and Full Song Charts for 1958 CLICK HERE
| Record | “Nel Blu Dipinto di Blu” (Volare), Domenico Modugno | |
| Album | The Music From Peter Gunn, Henry Mancini | BUY |
| Song | “Nel Blu Dipinto di Blu” (Volare), Domenico Modugno | |
| Best Vocal Performance, Male | “Catch a Falling Star,” Perry Como | BUY |
| Best Vocal Performance, Female | Ella Fitzgerald Sings the Irving Berlin Song Book, Ella Fitzgerald | BUY |
| Best Performance Vocal Group or Chorus | “That Old Black Magic,” Louis Prima and Keely Smith | BUY |
| Best Rhythm and Blues Performance | “Tequila,” Champs (Danny Flores, Dave Burgess, Gene Alden & Buddy Bruce) | BUY |
| Best Jazz Performance, Individual | Ella Fitzgerald Sings the Duke Ellington Song Book, Ella Fitzgerald | BUY |
| Best Jazz Performance, Group | Basie, Count Basie | |
| Best C&W Performance | “Tom Dooley,” Kingston Trio (Dave Guard, Bob Shane & Nick Reynolds) | BUY |
| Best Original Cast Album, Broadway or Television | The Music Man, Meredith Willson | BUY |
| Best Soundtrack Album, Dramatic Picture Score Or Original Cast | Gigi, (Original Motion Picture Soundtrack) André Previn | BUY |
