先コロンブス期
古代にアジアの狩猟採集民がベーリング地峡（ベーリンジア）、現在のベーリング海峡とおそらくは北アメリカ北西部海岸を伝ってアメリカ大陸に入ってきたと考えられている。アメリカインディアンの母系で継承されたミトコンドリアDNA(mtDNA)に見付けられた遺伝学的証拠によって、アジアから多様な遺伝子を持った人々が移住してきたという学説を裏付けている。ただしこれは単一民族の移住という考え方を排除するものではない。数千年の間に、パレオ・インディアンが北アメリカと南アメリカ中に拡がっていった。アメリカ大陸に正確にいつ最初の人々が移住してきたかについては多くの議論の対象となっている。最も初期に識別できる文化の一つはクローヴィス文化であり、およそ13,000年前のものとされている。しかし、2万年前にまで遡ることのできる遺跡の存在が主張されている。遺伝学的研究では、アメリカ大陸への移住を4万年から13,000年前の間のこととしている。
ワシントン州
1836年、マーカス・ホィットマンなど宣教師の一団が、現在のワシントン州南東部ワラワラ郡近くに幾つかの伝道所とホィットマン自身の入植地を設立した。それらの地はカイユース族とネズ・パース族インディアンの領土だった。ホィットマンの入植地は1843年に山越えで西部に向かう移民の道であるオレゴン・トレイルに役立つことになり、その後の10年間で数多い移民を受け入れることになった。ホィットマンはインディアンに医療を施したが、このときヨーロッパ人の病気に免疫が無かったインディアンの患者が多く死に、一方で多くの白人患者は快復したので、医者であるホィットマンに責任があると思いこみ、1847年のホィットマン虐殺事件の際にホィットマンと他に12人の白人を殺害した。この事件がインディアンと開拓者の間のカイユース戦争に発展した。