Odpadové hospodářství a údržbu městského majetku začaly TSV zajišťovat pro město od konce šedesátých let minulého století. Aktuální právní formu v podobě společnosti s ručením omezeným získaly v roce 2002. Jejich stoprocentním vlastníkem je od té doby město Vsetín. Od roku 2013 zajišťují již pouze odpadové hospodářství, oblast údržby majetku od té doby přešla na nově vytvořenou příspěvkovou organizaci Technické služby města Vsetína (TSMV).