Catalogué un peu hâtivement comme étant un guitariste bebop, Barney Kessel est capable de s’adapter à tous les styles. On peut l’entendre avec des musiciens aussi différents que Louis Armstrong, Nat King Cole, Coleman Hawkins, Roy Eldridge, Lionel Hampton, Ben Webster, Woody Herman, George Benson et même Ornette Coleman. Il est aussi un exceptionnel accompagnateur de chanteuses et on a pu l’entendre aux côtés de Billie Holiday, Ella Fitzgerald, Sarah Vaughan, Anita O'Day et Julie London (c’est lui qui tient la guitare sur le tube de cette dernière « Cry me a river »).