Sie feierte in den 1950er Jahren ihren Durchbruch und war seitdem aus der Jazz-Szene nicht wegzudenken. Vor allem die Duette mit Superstars wie Louis Prima oder Frank Sinatra zeichnen Keely Smiths beeindruckendes Werk aus. Ihre Single „I Wish You Love“ (1957) verkaufte sich in den USA über eine Million Mal. Für den Hit „The Old Black Magic“ (1959) gewann sie den ersten Grammy überhaupt. Der faszinierende Stil der Sängerin mit indianischen Wurzeln, die bei der Amtseinführung von US-Präsident John F. Kennedy auftrat, erstreckte sich vom klassischen Chanson bis hin zu poppigen Cover-Arrangements.