Fue gobernador y capitán general de Nueva Vizcaya, provincia perteneciente al Virreinato de Nueva España, Imperio Español.

De acuerdo con Salvador Treviño Castro, S.J, en "Del Chihuahua Colonial", gracias a las investigaciones realizadas por los historiadores Francisco R. Almada y Zacarías Márquez, hoy se sabe que Deza y Ulloa fue gobernador de la provincia de México en 1696, alcalde ordinario del Ayuntamiento de México, así como gobernador de la Nueva Vizcaya de 1709 a 1712; y estuvo involucrado con quienes recolonizaron el Nuevo México.

Es nombrado dos veces en la narración de Carlos de Sigüenza y Góngora de 1692, en la que narra un motín en México.

Al parecer, Deza y Ulloa patrocinó los libros de fray Antonio de Segura, que tendría el favor del gobernador; el fraile le escribió 289 versos que componen el Arco triunfal y Loa.

Mandó imprimir tres pequeñas hojas de los villancicos de Antonio Deza y Ulloa.