A fundação da primeira garagem da Viação Cidade Sorriso ocorreu em 1º de dezembro de 1.991, oriunda da cisão do Grupo Gulin, tendo como participação direta a empresa Auto Viação Redentor Ltda. e Transporte Coletivo Glória Ltda., ambas com seu espaço físico no limite máximo de capacidade para a operação da frota.

O início da operação da frota na nova garagem, localizada no bairro do Pinheirinho, começou em 1º de julho de 1.992, onde permaneceu por 7 anos. Com a aquisição de um terreno no bairro do Umbará, no ano de 1.995, começou-se a confecção do projeto da garagem, e após muitas sugestões e com a participação direta dos funcionários, iniciou-se no mês de junho de 1998 a construção, já que a localizada no bairro do Pinheirinho era alugada. E após 1 ano e 2 meses de construção, foi inaugurada em 1º de agosto de 1.999, a mais moderna garagem de ônibus urbano do sul do país.

A vida útil de um ônibus é de 10 anos, sendo obrigatória e automática a sua reposição por um outro ônibus novo, após este período. A concessão das linhas é por prazo indeterminado, e é realizada pela URBS, e se por algum motivo a demanda de passageiros de alguma  linha for insuficiente ou inviável, ela será desativada. A URBS mantém um serviço permanente de inspeção da frota, para a verificação total das condições do veículo, como também de fiscalização dos ônibus nos terminais e nas ruas por onde estes circulam.

Atualmente a frota é composta por 266 ônibus, divididos da seguinte maneira: 36 bi-articulados, 49 ligeirinhos, 28 convencionais, 95 alimentadores, 25 inter-bairros e 21 ensino especial; estes últimos destinados ao transporte de portadores de deficiência física e mental, de suas residências até as escolas especializadas.

A diretoria da empresa se encontra dividida da seguinte maneira: diretor presidente, diretor administrativo que responde pelos setores de contabilidade, informática, patrimônio, telefonia e portaria; diretoria financeira, setores de contas à pagar e arrecadação; diretora de recursos humanos que envolve os setores de departamento pessoal, departamento médico e odontológico, serviço social e segurança no trabalho; diretor operacional que tem sob sua responsabilidade a gerência operacional, e esta conseqüentemente, os setores de estatística, grupo de apoio, tráfego, inspetoria de frota, ocorrências/sinistros, motoristas, cobradores e porteiros; diretor de manutenção que também tem sob sua responsabilidade a gerência de manutenção, e esta os setores de: planejamento e controle, compras, almoxarifado, mecânica, elétrica, funilaria e pintura, borracharia, lavação, abastecimento e limpeza em estações tubo. Para o atendimento direto dos diretores, a empresa mantém uma secretária em seu quadro funcional. Atualmente a empresa possui um total de 1.250 funcionários, divididos nos diversos setores citados acima.