Wczesna historia Portugalii jest wspólna z historią Półwyspu Iberyjskiego, którego terytorium było stale zasiedlane, najeżdżane i toczyły się tam różne walki od czasów prehistorycznych.
Terytorium to było zamieszkiwane przez ludy przedceltyckie i celtyckie, odwiedzane przez Fenicjan, Kartagińczyków, starożytnych Greków i rządzone przez Rzymian, po których nastąpiły najazdy Swebów i Wizygotów. Po inwazji Maurów na Półwysep Iberyjski większość jego terytorium była częścią Al-Andalus - terytorium rządzonego przez muzułmanów na obszarze Półwyspu Iberyjskiego.