De acordo com relatos orais, alguns gregos originários da ilha de Cândia (hoje ilha de Creta), conhecidos como candiotos, teriam vindo da Argentina no século XVIII. Estes fixaram-se às margens de um arroio, ao qual posteriormente dariam o nome de Candiota, vindo daí a origem do nome da cidade. Em 24 de março de 1992, o município se emancipou de Bagé e Pinheiro Machado.
Em 10 de setembro de 1836, nas terras deste município, aconteceu a Batalha do Seival, travada entre farrapos e tropas do Império. O confronto foi um importante acontecimento da Revolução Farroupilha, pois no dia seguinte à batalha foi proclamada pelo então coronel Antônio de Souza Netto, no campo dos Menezes, a República Rio-Grandense.
Geografia
Localiza-se na metade sul do estado, próximo a fronteira com o Uruguai. O acesso ao município é feito pela BR-293.
