Os primeiros europeus chegaram à área no início do século XVI. Tanto a Espanha como Portugal procuraram colonizar o futuro Uruguai. Portugal tinha por base a Colônia do Sacramento (na margem oposta a Buenos Aires, no rio da Prata), enquanto a Espanha ocupava Montevidéu, fundada no século XVIII e que veio a se tornar a capital do futuro país.
O início do século XIX viu o surgimento de movimentos de independência por toda a América do Sul, incluindo o Uruguai, então conhecido como a Banda Oriental del Uruguay (isto é, "faixa a leste do rio Uruguai"), cujo território foi disputado pelos estados nascentes do Brasil, herdeiro de Portugal, e da República Argentina, com capital em Buenos Aires, herdeira do Vice-reinado do Prata da Espanha.
O Brasil havia recuperado a área a partir de 1816, devido a intervenção militar, apoiada pela oligarquia oriental e bonaerense, contra a independência de forte cunho social comandada por José Artigas, anexando-a em 1821 (ler Incorporação da Cisplatina em História do Brasil). A Banda Oriental passou a fazer parte do reino do Brasil como seu território mais austral.
Em 1822, com a independência do Brasil, a região passou a fazer parte do nascente império, havendo o cabildo de Montevidéu jurado a Constituição Imperial de 1824, sem ter o direito de o fazer.