Batlle inició su carrera política en el año 1958, cuando fue electo por primera vez diputado representando a Montevideo por el Partido Colorado.