Su voz de tenor se ha convertido en el sello inconfundible de Kirk Whalum. En Memphis, Tennessee, se dejó impregnar por las raíces del gospel y en Houston fue descubierto por el pianista de jazz Bob James, que le acompañó en una exitosa gira. Kirk y Bob recibieron una nominación al Grammy por su colaboración en el álbum Joined at the Hip.
En Los Ángeles, Kirk se convirtió en uno de los músicos de sesión más demandados por artistas como Barbara Streisand, Al Jarreau, Quincy Jones y Whitney Houston, con la que colaboró tocando el saxofón en el súper éxito I Will Always Love You. En 2011 ganó su primer Grammy a la Mejor Canción Gospel por It’s What I do.
Ahora se encuentra de gira por Europa con su último trabajo The Gospel According to Jazz (2015), recalando en la isla dentro del Mallorca Smooth Jazz Festival.