У давнину територію сучасної Галісії називали «finis terrae» (край світу), на якому проживали кельтські племена галлеків (лат. Gallaeci або Callaeci). Звідси і пішла назва Галісія. У 136 до н.е. територія сучасної Галісії була завойована римлянами, однак, завдяки тому, що в цій частині Іспанії вони мали найменший вплив, кельти не втратили своєї культури. При імператорі Августі Галісія склала дієцезію Каллеція, потім, разом з Астурією — дієцезію Астурія і Галлеція; при Діоклетіані була утворена провінція Галлеція.

Після поділу Римської імперії, територія Галісії була в 410 році завойована свевами, ставши основним ядром їхньої держави. У 585 році Свевське королівство завоював король вестготів Леовігільд.

У 711 у Піренейський півострів захопили араби, однак Галісія практично не була зачеплена цим завоюванням. У горах Галісії сховалися численні біженці з півдня, і тут поступово сформувалися графства на чолі з місцевим дворянством. Після перемоги над арабами в 718 році королі Астурії підкорили Галісію.

У 1065—1072 роках Галісія була незалежним королівством, «столицею» якого було привілейоване місто Туй. У 1072 році вона була приєднана до Кастилії, але до кінця XV століття її залежність була майже номінальна: Галісія керувалася своїми сеньйорами, як самостійними державцями. XV століття відзначене посиленням втручання Кастилії в справи Галісії, де неодноразово спалахують народні повстання. Репресії короля проти галісійської знаті (1475—1480) і позбавлення її права посилати свого представника в кортеси втихомирили країну, і остаточно позбавили Галісію самостійності і перетворили її в одну з провінцій Іспанської монархії.

Протягом кількох століть на кордоні з Португалією існувала незалежна мікродержава Коуту-Мішту, яку 1864 року розділили між Іспанією та Португалією, згідно з Лісабонською угодою.

Після проголошення Іспанської республіки (1931) республіканці Галісії виробили проект галісійської автономії, який був схвалений проведеним у Галісії референдумом (28 червня 1936). Однак створенню автономії галісійського району завадила Громадянська війна в Іспанії, яка почалася 17-18 липня 1936 року.

28 квітня 1981 року Галісія отримала статус автономного співтовариства у складі Іспанії. З 1979 року в регіоні щороку 25 липня відзначають Національний день Галісії.