André Fernandes nacio en Lisboa. Ha estudiado en el Lisboa Hot Club School y Berklee College of Music.

Ha colaborado con una interminable lista de artistas de los que cabe destacar nombres como, Chris Cheek, Maria Joao, Perico Sambeat, AviShai Cohen. Y Lee Konitz.

En el año 2002 funda su propio estudio y sello discográfico “Tone of a Pitch” con el que ha editado sus cuatro discos como lider. Su ultimo trabajo “Cubo” ha sido seleccionado como el major disco de Jazz en Portugal en el 2007. Su Nuevo cuarteto incluye al pianista Mário Laginha, al bajista Nelson Cascais y el batería Alex Frazão.