葡萄牙独立建国之前的历史很难与西班牙——或者说整个伊比利亚半岛——的早期历史分割开来。在某种程度上，也可以认为，伊比利亚半岛的早期历史也是葡萄牙建立独立民族国家之前的历史。在远古时期，很早就有人来到了伊比利亚半岛。岛上现存的大量文化遗迹表明，在大约一百万年之前，就已有人类在这里居住。有史料记载的葡萄牙的最早居民是旧石器时代的游牧民族，他们以狩猎为生，并且主要在伊比利亚半岛西部活动。公元前6000年左右，新石器文化传入了葡萄牙。那时的葡萄牙人已开始饲养牲畜、种植谷物，并且开始打鱼。根据考古发现，当时已经有了用石头制作的珠子，用骨头雕刻而成的装饰品，以及粗糙的陶器。“巨石文化”也是在这一时期形成的，是葡萄牙史前历史的最大特征。当时的游牧民族用石头建造房屋，用巨石为他们的首领修建墓穴，举行葬礼。这些石墓或石屋一般是用四五块竖石承托一块横石搭建而成。如今，在葡萄牙各地仍然散落着众多的石墓遗址，在阿连特茹一带尤为集中。公元前2000年前后，早期的青铜文化开始出现。来自中欧的游牧部落来到了伊比利亚半岛西部，他们就是后来凯尔特人（the Celts）的祖先。他们也是第一批来到伊比利亚半岛的印欧语系人