Su estilo presenta influencias de jazz, blues, soul y pop.
En sus comienzos, ha compartido escenario con prestigiosos artistas como Michael McDonald o Bobby McFerrin.
Otras de sus referencias musicales son Ray Charles, Nina Simone o Donny Hathaway En sus primeros dos álbumes Introducing Robin McKelle y Modern Antique se acompaña de una big band.
Después le ha seguido Mess Around, un álbum más soul que ha salido en febrero de 2010.
A continuación el cuarto álbum Soul Flower[1] está claramente centrado en torno al Soul y fue grabado en Brooklyn, en el estudio G por el ingeniero Joel Hamilton.