Iki europiečių atvykimo Urugvajaus teritorijos pagrindiniai gyventojai buvo čarua genties indėnai.
1536 m. Urugvajų  pasiekė pirmieji europiečiai.
XVI-XVII a. atsirado gyvenvietės.
1603 m. šiame regione ispanai pradėjo veisti galvijus, tad prasidėjo ekonomikos augimas.
1624 m. ispanai įkūrė Villa Soriano, tai buvo pirmoji nuolatinė gyvenvietė dabartinėje Urugvajaus teritorijoje.
1680 m. portugalai pastatė fortą Kolonija del Sakramentą. Ispanai, norėdami neįsileisti portugalų, pradėjo greitesnę Urugvajaus kolonizaciją.
XVIII a. buvo įkurta Urugvajaus sostinė Montevidėjas.
XIX a. Urugvalaus teritorijoje buvo įtakos pasidalijimo kovų laukas, kur konfliktavo britai, ispanai, portugalai ir vietinės karinės grupuotės.
1825 m. buvo paskelbta nepriklausomybė nuo Brazilijos. Urugvajaus nepriklausomybę Didžioji Britanija, Argentina ir Brazilija pripažino1828 m.