It results from selective breeding, principally of large rough-haired Podenco Andaluz dogs with lightweight examples of the Mastín Extremeño;[3] some Griffon Vendéen blood was later added.

[3][4] Breeding began in the 1940s; in 2020 the Valdueza was officially recognised by the Ministerio de Agricultura, Pesca y Alimentación, the Spanish ministry of agriculture, and was added to the list of indigenous Spanish breeds.

[6][7] To this end large rough-haired dogs of the Podenco Andaluz breed were cross-bred with lightweight examples of the Mastín Extremeño;[3] some Griffon Vendéen blood was later added by Alonso Álvarez de Toledo.

[3][4] In 2014 the Perro Montero Valdueza was listed among the 'Grupos Étnicos' of the Real Sociedad Canina de España, a preliminary step to full recognition as a breed.

[3][8] In 2020 it was officially recognised by the Ministerio de Agricultura, Pesca y Alimentación, the Spanish ministry of agriculture, and was added to the list of recognised indigenous Spanish breeds.