A Kremer Transportes foi fundada em 26/12/1996 pelo patriarca da família, Maximinio Kremer, com a aquisição de um veículo Mercedes-Benz modelo 1933 ano 1989 atrelado a uma carreta tanque. O propósito inicial da empresa era transportar leite in natura para a empresa local – Lacticínios Tirol Ltda. Em 2000, foi adquirido o primeiro veículo para transporte de leite longa vida, e de lá em diante, a frota foi crescendo e os clientes aumentando e se diversificando.
No ano de 2005, Marcos Kremer, filho de Maximinio iniciou suas atividades como coordenador de cargas e logística. Ao lado de seu pai, deram início a uma fase de expansão, não apenas na frota e nas rotas mas também no segmento de transporte. No ano de 2007, iniciou-se parceria com uma das mais importantes fábricas de celulose e embalagem do Brasil, a Celulose Irani S/A, com o transporte de papel bobina e aparas de papel. Com esta ampliação no leque de cargas e nos volumes transportados em 2010, iniciou-se também a atividade de logística de cargas, que se resume em contratar veículos de terceiros para efetuar o transporte de um determinado contrato ou ordem de carregamento.