Nacido en Oakland - California, un 24 de Julio de 1953 en una familia de músicos, Faddis a los ocho años empezó a estudiar trompeta con un profesor particular. A los quince años empezó a estudiar con Bill Catalano, quien le introdujo con entusiasmo en la música del trompetista Dizzy Gillespie.

Poco después estudio con Carmine Caruso y entre 1972 y 1973 con Mel Broiles en la prestigiosa escuela: "Manhattan School of Music". En 1975 perfeccionaría su estudios de piano, armonía y teoría bajo la guía de Stanford Gold.

A los trece años debutó tocando en público en su ciudad natal, Oakland con grupos locales de rhythm and blues. Tras terminar sus estudios entró a formar parte de la orquesta del vibrafonista Lionel Hampton, con quien se marchó a New York a mediados de los años setenta y allí en la gran manzana tocaría sucesivamente con Thad Jones y el baterista Mel Lewis hasta 1975.

Con el arreglista Gil Evans, en 1976 se fue de gira por Europa durante cuatro años...