A viação Expresso SB foi fundada em 1975 na cidade de Encruzilhada do Sul, no Rio Grande do Sul. A empresa de ônibus deu início às suas atividades com seis ônibus que realizavam a ligação de Encruzilhada do Sul à capital Porto Alegre e aos municípios de Cachoeira do Sul e Amaral Ferrador.
Além das linhas intermunicipais, a empresa oferecia os serviços de transporte urbano e encomendas rápidas. A partir de 1978, a Expresso SB passou a prestar também serviços de turismo, atendendo o território nacional e países vizinhos.