Perteneciente a una distinguida familia zaragozana, era hijo de Rafael Valenzuela Sánchez y Muñoz y de Joaquina Urzaiz Cavero. Estuvo varias veces en la Guerra de África, señalándose siempre por su valor y bizarría, obteniendo preciadas recompensas. Inició su formación en el Colegio del Salvador de Zaragoza, dirigido por los padres de la Compañía de Jesús. El 29 de junio de 1897 ingresó como alumno de la Academia de Infantería de Toledo, recibiendo el 27 de junio de 1898 el nombramiento 2.º teniente de Infantería.

Ascendió a primer teniente el 31 de diciembre de 1903, y a capitán el 1 de febrero de 1909. Tras incorporarse en Melilla al Batallón Cazadores de Llerena, al que fue destinado en julio de 1909, participó en numerosas acciones de guerra, siendo recompensado con la Cruz al Mérito Militar con distintivo rojo por su distinguido comportamiento en el combate sostenido el 30 de septiembre de 1910 en el Zoco de Jemís de Beni-bu-Ifrur. [...]