A existência de Passo do Sobrado data de aproximadamente dois séculos. Nesse período, colonizado por portugueses que partiam de Rio Pardo para povoar a região, a região era conhecida por Couto (lugar seguro, refúgio) e servia como ponto de descanso. Ao passar dos anos, inúmeras famílias germânicas, imigrantes que se instalaram primeiramente em Santa Cruz do Sul e Venâncio Aires; portuguesas e descendentes de escravos se instalaram no que seria o futuro município, antes pertencente a Rio Pardo. Essas etnias, que se dedicaram à produção de alimentos para a subsistência formam hoje a maioria dos residentes no município. O nome da cidade foi criado em 1850, pelo fato de haver uma passagem em um arroio, situado na entrada da cidade. Próximo a este arroio, existia uma casa de madeira de dois pisos, conhecida por sobrado. Carroceiros e tropeiros atribuíam a essa passagem o nome de passo do sobrado. Na década de 30 o nome foi alterado para Flores da Cunha, no entanto a população não gostou, e iniciou uma campanha para a retomada do nome original. O município foi criado em 20 de março de 1992, conforme Lei Estadual nº 9.545, após emancipação de Rio Pardo em 11 de novembro de 1991.