最早的殖民国家是葡萄牙和西班牙。这两个国家在15世纪末至16世纪初,随着大航海时代的到来,开始向世界各地进行殖民扩张。葡萄牙是最早开始海外殖民活动的国家之一,他们在15世纪末开始探索非洲西海岸,并在1498年绕过非洲南端到达印度。随后,葡萄牙在亚洲、非洲和美洲建立了多个殖民地。
西班牙紧随其后,在1492年哥伦布发现美洲大陆后,西班牙开始对美洲进行殖民。西班牙的殖民活动遍及中美、南美和加勒比海地区,建立了包括墨西哥、秘鲁、哥伦比亚等在内的多个殖民地。
这两个国家在殖民扩张方面具有开创性,因此被普遍认为是历史上最早的殖民国家。