先コロンブス期
古代にアジアの狩猟採集民がベーリング地峡（ベーリンジア）、現在のベーリング海峡とおそらくは北アメリカ北西部海岸を伝ってアメリカ大陸に入ってきたと考えられている。アメリカインディアンの母系で継承されたミトコンドリアDNA(mtDNA)に見付けられた遺伝学的証拠によって、アジアから多様な遺伝子を持った人々が移住してきたという学説を裏付けている。ただしこれは単一民族の移住という考え方を排除するものではない。数千年の間に、パレオ・インディアンが北アメリカと南アメリカ中に拡がっていった。アメリカ大陸に正確にいつ最初の人々が移住してきたかについては多くの議論の対象となっている。最も初期に識別できる文化の一つはクローヴィス文化であり、およそ13,000年前のものとされている。しかし、2万年前にまで遡ることのできる遺跡の存在が主張されている。遺伝学的研究では、アメリカ大陸への移住を4万年から13,000年前の間のこととしている。
ウルグアイの歴史
1492年にクリストーバル・コロン（クリストファー・コロンブス）がアメリカ大陸を「発見」すると、南北アメリカ大陸全体にヨーロッパ人の征服者が押し寄せた。現在のウルグアイに相当するラ・プラタ川の河口部にも、1516年にスペインの探険家フアン・ディアス・デ・ソリスが初のヨーロッパ人として到達した。しかし、先住民を征服しようとしたソリスは、逆にチャルーア族に殺害されてしまった。1519年にはフェルナン・デ・マガリャンイス（フェルディナンド・マゼラン）の船団がこの地を訪れ、1526年のセバスティアーノ・ガボートの探検隊が後に続き、ガボートはパラナ川にまで到達した。ヨーロッパ人の到来以降、この地の住民はインディオと呼ばれるようになった。