Hijo de Carlos Navarro Padilla, general de Estado Mayor, y de Francisca de Ceballos-Escalera y de la Pezuela. Contrajo matrimonio en Madrid en 1886 con Cristina Morenés y García-Alessón, Baronesa de Casa Davalillo, hija de los Condes del Asalto; con cinco hijos. Alumno de la Academia de Caballería desde septiembre de 1877, promovido a alférez en agosto de 1880, comenzó sus servicios en el Regimiento de Húsares de Pavía (al que retornaría dos veces más), y fue desde agosto de 1882, ayudante de campo del capitán general don Arsenio Martínez-Campos, en sus sucesivos destinos de ministro de la Guerra (1882-1883), jefe del Ejército del Norte (1884-1885) y capitán general de Castilla la Nueva (1887-1888). Pasó entonces al Regimiento de Lanceros de la Reina, de guarnición en Madrid, y a poco fue promovido a teniente, en noviembre de 1888. A finales de 1890 retornó a los Húsares de Pavía, en enero de 1891 se le nombró ayudante de campo del teniente general don Federico Ochando, en septiembre de 1892 pasó a serlo del teniente general don Bernardo Echaluce, y por fin en diciembre del mismo año volvió al Regimiento de la Reina. [...]