Navarro nacque in Florida ma si stabilì a New York, dove la sua carriera decollò. Suonò con rinomati direttori d'orchestra, tra cui Billy Eckstine e Tadd Dameron, nonché con importanti musicisti jazz come Charlie Parker e Bud Powell. Nonostante la sua breve vita, Navarro lasciò un segno indelebile nel jazz con il suo suono distintivo e le sue figure melodiche. Morì di tubercolosi a soli 26 anni, ma il suo contributo al bebop ha consolidato il suo status di trombettista venerato e influente.