El regimiento de Infantería La Victoria se creó en 1703 como Tercio de Álava al ser la Diputación de Álaba quien la sufragó quedando organizado en un batallón se dirigió al año siguiente a Cádiz donde se le conoce como Regimiento Álaba y durante la guerra de Sucesión es ampliado con un segundo batallón con acuartelamiento en Badajoz se le asigna el nombre de Regimiento de Victoria nº 19 quedando disuelto en 1715. Durante la guerra de la Independencia aparece en Galicia el Regimiento de Voluntarios de la Victoria y en 1847 en Zaragoza un Regimiento de Infantería Vitoria nº 42 con batallones expedicionarios a ultramar.

Como Regimiento de Infantería La Victoria nº 76 se crea en Segovia en 1919 que sería nombrado Regimiento de Infantería nº 26 en 1931 se encontraba en Salamanca en el acuartelamiento El Charro y recuperando su historial en 1935 como Regimiento de Infantería La Victoria nº 26 al mando del Coronel de Infantenía Manuel Palenzuela Arias. Durante la guerra civil llegó a tener  28 batallones con los que participará  en batallas en Teruel, Alto de los Leones, Brunete, Defensa de la cabeza de puente de Serós, batalla de
Cabeza Grande, Campaña de Cataluña. En 1965 pasa a PMR hasta su disolución en 1987.