Irrumpió en la escena del jazz en 1958. Participó del grupo Swing Timers y, en 1960, fundó con “Gato” Barbieri la Agrupación Nuevo Jazz, además de formar su propio trío. En 1969, como integrante The Sound & Co., emprende una gira que culmina en Estados Unidos, donde se radicó por seis años. De regreso, retoma la actividad con su cuarteto, graba el disco Navarro con polenta, y a principio de los años 80 realiza giras por Europa junto al saxofonista Miklin. En 1988 integró la exitosa agrupación La Banda Elástica. En 1997, junto a Baby López Furst y Ernesto Acher, presentó el concierto de jazz sinfónico Gershwin, el hombre que amamos, el cual, diez años después, presentó en el Teatro Colón. Como invitado a festivales de jazz actuó junto a Ella Fitzgerald, Ray Charles, Jim Hall y Dave Holland, entre otros. Obtuvo tres premios ACE, tres Estrella de Mar, en 2003 fue elegido Figura del Jazz por el diario Clarín, y en 2005 recibió el Premio Konex como mejor solista de Jazz de la década 1995-2005.
