现代人类定居如今卢旺达所在地的日期可以追溯到末次冰期或是约公元前8000年的新石器时代，还可能是其后公元前约3000年的漫长潮湿时期。考古发掘获得的证据表明，石器时代后期就有稀疏的人口定居在此狩猎采集，随后的铁器时代早期又有了更多定居者，他们制作有波纹陶器和铁制工具。这些早期居民正是如今生活在卢旺达的特瓦族以及仍然按狩猎采集方式生活的俾格米人原住民的祖先。公元前700年到公元1500年间，一些班图人群体迁入卢旺达，毁林开荒种植农作物。居住在森林中的特瓦族失去了大部分栖息地，于是迁往山坡地区。对于班图人迁入