éxito, en parte porque la banda tocó en un tono más apropiado para Marion Hutton que, desafortunadamente, no se adaptaba al rango vocal de Kay.
Después de terminar la escuela secundaria, se mudó a Los Ángeles y firmó con la banda de Wingy Manone; luego, de 1943 a 1945, cantó con la banda de Charlie Barnet. Luego se retiró durante un año porque desarrolló neumonía y, más tarde, desarrolló nódulos en las cuerdas vocales y perdió la voz como resultado de la fatiga y el exceso de trabajo.
En 1946 se convirtió en solista y en 1947 firmó un contrato en solitario con Capitol Records. Capitol tenía contratadas a otras cantantes femeninas (como Peggy Lee, Ella Mae Morse, Jo Stafford y Margaret Whiting), por lo que fue difícil encontrarle un nicho. En 1948, cuando la Federación Estadounidense de Músicos amenazó con una huelga, Capitol quería que todas sus cantantes grabaran muchas canciones para su posterior publicación. Como era menor que todos estos otros artistas, todas las canciones que quería cantar se las ofrecían a todos los demás, dejándole una lista de canciones antiguas de principios de siglo que nadie más quería grabar.
Alrededor de 1950, Kay St arr hizo un viaje de regreso a su casa en Dougherty y escuchó una grabación para violín de la canción de Pee Wee King, Bonaparte’s Retreat. Le gustó tanto que quiso grabarla y se puso en contacto con la editorial de Roy Acuff en Nashville, Tennessee, y habló directamente con Acuff. Él estuvo encantado de dejarla grabarla, pero tardó un tiempo en dejarle claro que era cantante, no violinista, y que, por lo tanto, necesitaba que le escribieran una letra. Finalmente, Acuff se le ocurrió una nueva letra y “Bonaparte’s Retreat” se convirtió en su mayor éxito hasta ese momento, con cerca de un millón de copias vendidas.
En 1955, firmó con RCA Victor Records. Sin embargo, en ese momento, la música pop tradicional estaba siendo reemplazada por el rock and roll, y K a y St arr solo tuvo dos éxitos, el mencionado anteriormente que a veces se considera su intento de cantar rock and roll y a veces como una canción que se burla de él, “The Rock And Roll Waltz”. Se quedó en RCA Victor hasta 1959, llegando al top ten solo una vez más con My Heart Reminds Me, luego regresó a Capitol.
La mayoría de sus canciones tienen influencias del jazz y, como las de Frankie Laine y Johnnie Ray, están cantadas en un estilo que suena decididamente cercano a las canciones de rock and roll que le siguieron. Entre ellas se incluyen sus grandes éxitos Wheel of Fortune (su mayor éxito, número uno durante 10 semanas), Side by Side, The Man Upstairs y Rock and Roll Waltz. Uno de sus mayores éxitos fue su versión de The Man with the Bag, una canción navideña que se escucha en todas partes cada temporada navideña en tiendas, restaurantes y en la radio.
A finales de los años 50, la popularidad de Kay Starr empezó a decaer. Apareció en series de televisión como Club Oasis de la NBC, en su mayoría asociadas con el líder de la banda Spike Jones. Sin embargo, Kay Starr grabó varios álbumes , entre ellos Movin’ (1959), un álbum de jazz de ritmo rápido. Otros álbumes fueron Losers, Weepers… (1960) y I Cry By Night (1962) en el género del jazz/blues, así como un álbum country titulado Just Plain Country (1962).
Después de dejar Capitol Records por segunda vez en 1966, Kay Starr continuó realizando giras por salas de conciertos en Estados Unidos y el Reino Unido. También grabó varios álbumes de jazz y country en pequeños sellos independientes, incluido un álbum de 1968 con Count Basie y Back To The Roots (1975). A fines de la década de 1980, participó en la revista 3 Girls con Helen O’Connell y Margaret Whiting, y en 1993 realizó una gira por el Reino Unido como parte del April Love Tour de Pat Boone. Más recientemente, su primer álbum “en vivo”, Live At Freddy’s, se lanzó en 1997. Kay Starr interpreta Blue and Sentimental con Tony Bennett en su álbum de 2001 Playin’ with My Friends: Bennett Sings the Blues.
En 2006, un remix de Stuhr de la voz de Starr del clásico I’ve Got My Love to Keep Me Warm se utilizó en un anuncio de Telus.
En 2007 reside en Bel Air, California; se casó seis veces, tiene una hija y un nieto.
K a y St arr fue una de las primeras artistas femeninas en interpretar música country western swing. En 2012 tiene 90 años y todavía actúa.