El fraseo de Wesley es inconfundible, una mezcla de jazz, soul, funk e incluso góspel. Es uno de los trombonistas más famosos del mundo, ha colaborado con grandes artistas como Marcus Miller, Erykah Badu, D’Angelo y George Benson, y sigue dando giras con su propia banda, llamada Fred Wesley and the New J.B.’s en referencia a la famosa banda de James Brown, The J.B.’s.
