Desde el Paleolítico esta provincia esta habitada por humanos‚ desde este momentos hasta el Neolítico poco se sabe de la presencia humana en estas tierras.

Los pueblos antiguos que habitaban Álava eran los Autrigones‚ Várdulos y Caristios. Más tarde como en el resto de España vinieron  los romanos‚ visigodos‚ árabes.

Al igual que las otras dos provincias vascas, Guipúzcoa y Vizcaya eran objeto de la codicia de los reinos con los que hacían frontera: Castilla y Navarra. Ya en el siglo IX la provincia de Álava pertenecía a la Corona de Asturias y posteriormente pasó a la Corona de Léon por el desplazamiento hacia el Sur de la frontera cristiano-musulmana.

En el siglo X Vitoria aparece ya en palabras de Fernán González con el nombre de Gasteiz. Bajo el reinado de Sancho Garcés III el Mayor (1004-1035) la corona de Navarra se expande por buena parte del territorio peninsular (incluyendo Castilla por matrimonio de Sancho III con doña Mayor). Al morir Sancho III dividió el reino de Pamplona en cuatro partes para sus tres hijos naturales y Ramiro (que era bastardo); Pamplona (incluyendo las provincias vascas y La Rioja) para su primogénito García Sánchez III el de Nájera, Castilla para Fernando y para Gonzalo los efímeros reinos de Sobrarbe y Ribagorza, pronto incorporados a la corona de Aragón (perteneciente a Ramiro) por fallecimiento de Gonzalo.

A comienzos del siglo XII el rey Sancho VI concedió a la aldea de Gasteiz un fuero especial y la nombró Vitoria.

Entre el 22 de diciembre de 1199 y finales de enero de 1200 Vitoria se rinde a las tropas de Alfonso VIII. En esta batalla los vitorianos se portaron como héroes por su extenuada resistencia a un ejército mayor en número, tal fue así que la rendición de la ciudad fue por intermediación del obispo de Pamplona entre Alfonso VIII y Sancho VII de Navarra. Guipúzcoa siguió otro camino.

Ya en el año 1332 se consolida el territorio por la entrega voluntaria de la cofradía de Arriaga (Álava) a Castilla.

Las guerras carlistas también tuvieron como escenario Álava.