Juan José Navarro naît le 30 novembre 1687 à Messine en Sicile, il est le fils d'Ignacio de Navarro, capitaine de l'armée espagnole et de Livia Bufalo, une aristocrate d'origine sicilienne.
Après la signature de la paix d'Utrecht, il devient capitaine de la compagnie de son défunt père, et a participé à la pacification de la Catalogne.
Après la guerre, il rejoint la marine et au commencement de la guerre de la Quadruple-Alliance, il rejoint la Sardaigne et la Sicile à bord de la Real avec l'armée placée sous les ordres du marquis de Lede, et prend part à leur conquête dans le cadre du marine espagnole Marines.
Navarro est également l'auteur de plusieurs livres importants sur la théorie militaire. Sous la protection de José Patiño, il gravit les échelons les échelons de la hiérarchie. En 1732, il participe à la conquête de l'Orannais sous les ordres duc de Montemar et a joue un rôle important dans la protection des troupes de débarquement par l'usage de son artillerie navale.
Après la bataille, la flotte espagnole reste enfermée à Carthagène, par une flotte de 21 navires sous le contre-amiral William Rowley. Le , il est nommé capitán general du département de Cadix et directeur général de l’Armada espagnole.
Six ans plus tard, il termine son Diccionario de la demostrativo configuración y Anatomía de toda arquitectura navale moderna. Il entre à l'Académie royale espagnole en 1740.
En 1759, il commande un convoi de 36 navires qui accompagne Charles III, le nouveau roi d'Espagne, de Naples en Espagne. Son vaisseau amiral, le Real Fénix (80 canons), est commandé par son fils Hevia Gutierre. En récompense pour ses services, il reçoit un bâton d'or et est nommé capitán general de l’Armada espagnole le 13 décembre de la même année. La dernière mission du marquis de Victoria, alors âgé de 80 ans, est d'organiser l'escadre de neuf navires qui escorte l'infante Marie-Louise à son mari Léopold II, empereur du Saint-Empire romain germanique, et ramène Marie-Louise de Bourbon-Parme, qui devait épouser Charles IV d'Espagne.