Robin Mckelle avait une maman qui chantait à l'église et lui faisait découvrir des cours de piano classique.
En 2006, elle sort son premier album, Introducing Robin Mckelle, qui est un succès. En l'espace de quatre ans, cette américaine à la voix d'or a réussi à s'imposer sur la scène jazz, tant du côté des critiques que du public.
Sa voix chaude son phrasé, la placent tout de suite en digne héritière d'Ella Fitzgerald.