Il commence à jouer de la trompette vers 1941 et, en 42, entre dans l’orchestre d’Andy Kirk où il côtoie Howard McGhee. En 1945-46, il prend la place de Dizzy Gillespie chez Billy Ekstine et fréquente les clubs de la 52e Rue. En 1947-48, il est avec Illinois Jacquet puis, après un passage chez Lionel Hampton, s’associe à Tadd Dameron en 1948-50. Sa trop courte carrière s’achèvera au moment où il commence à apparaître en soliste sur les scènes importantes.
Dix petites années de pratique ont suffi à Fats Navarro pour en faire l’un des grands solistes d’un instrument qu’il maîtrisait parfaitement, sachant conserver l’équilibre même dans les passages les plus risqués et les improvisations les plus audacieuses.