Fundado em 14 de março de 1956, o Grupo Sultepa sempre atuou na construção pesada. As atividades iniciais consistiam principalmente em terraplenagem e pavimentação, posteriormente foram expandidas e diversificadas, passando a contar com uma ampla gama de serviços de construção.

Na década de 1960 já era a maior empresa construtora de estradas do Estado do Rio Grande do Sul, e, ao adquirir a segunda maior central de britagem do país, juntamente com outros equipamentos, tornou-se a maior cliente das fábricas de equipamentos de pavimentação do Brasil, mantendo atuação aeroportuária, metroviária, em saneamentos, além da sua já consolidada atuação rodoviária.