Los antecedentes de la constitución del reino de Galicia se remontan al siglo X, al situar Alfonso III de Asturias a sus hijos al frente del gobierno de varios territorios de su dominio: su primogénito García recibió los territorios al sur de la cordillera Cantábrica, León; asignó Galicia a Ordoño (Ordoño I de Galicia), que fijó su capital en Braga. Ordoño, Galicia y a Fruela, Asturias. Al final de su reinado, los tres hermanos se levantaron en armas contra su padre, despojándolo de todo poder, aunque no del título real, y a su muerte en 910 fue sucedido en el trono leonés por García, que conservó una posición de supremacía sobre su hermanos reyes. García falleció en 914, dejando a Ordoño el trono leonés, acabando así con el primer reino de Galicia. No obstante, no hay unanimidad para con las afirmaciones de que fue ya en esta época cuando quedó constituido como reino dentro de la Corona de León, ni tampoco con los periodos de gobierno de Sancho, del 926 al 929, y Bermudo, del 982 al 984.
En cualquier caso, es por un nuevo reparto del reino de León, a la muerte de Fernando I en 1065, que García, su hijo menor, fue proclamado Rey de Galicia, en dos periodos, de 1065 a 1071 depuesto por Sancho de Castilla y de 1072 a 1073, hasta que fue depuesto y encarcelado por Alfonso VI de León y Castilla, que asume como rey de Galicia.
A la muerte del rey prisionero García de Galicia, en 1090, el reino de Galicia es dividido administrativamente en dos condados, tomando como referencia al río Miño, estableciendo el condado de Galicia en el norte y el condado de Portugal en el sur (que luego sería el germen de la constitución en 1139 del reino independiente de Portugal a partir de Alfonso Enríquez).
El rey Alfonso VI de León y Castilla, gobernó el reino de Galicia hasta su muerte en 1109, siendo efectivamente el último rey de Galicia, cuyo territorio fue reincorporado al reino de León, que en 1230, con Fernando III de Castilla, fue definitivamente reunido con el reino de Castilla, en la Corona de Castilla.
La denominación de reino de Galicia fue conservada durante el Antiguo Régimen, hasta ser sustituida oficialmente con la reforma administrativa española de 1833, aunque siguió siendo empleada con fines honoríficos y protocolarios. Algunos sectores políticos han propuesto su recuperación como denominación oficial de la Comunidad Autónoma.