Segundo  Marli, filha de Edwino Guilherme Mates (o Matias), tudo começou na época em que seu pai era ecônomo no CTG Pedro Serrano, em Sapiranga, lá pelos idos do final de 1951. O "espeto corrido" surgiu inspirado  numa forma já comum de servir em outra churrascaria da cidade, que servia o espeto em cima da mesa. Seu Edwino então, começou a servir as pessoas levando os espetos, retirando lascas e devolvendo-os à churrasqueira para que a carne permanecesse aquecida. A princípio era apenas a carne de gado, principalmente a costela, a costelinha de porco na farinha e o salsichão, com salada e um pouco de pão. Mais tarde veio o lombinho de porco, o galeto e outros cortes cada vez mais nobres, além de outras variedades de saladas e pratos quentes, todos servidos à mesa. Somente mais tarde vieram as cubas de buffet.

Numa época punjante do calçado no Vale do Sinos, a Churrascaria Matias  recebia pessoas do mundo todo, sempre com muito sucesso por conta do  atendimento e  da qualidade.  Chegou a servir 800 pessoas num almoço em comemoração ao "dia da mães" nos anos 80, lembra Marli.

Hoje, depois de mais de 60 anos da sua fundação, a Churrascaria Matias ainda recebe pessoas de todos os cantos do Brasil e do mundo, que de passagem por aqui não esquecem do sabor do churrasco gaúcho. A localização estratégica, na RS 239, em Sapiranga, rota muito usada por visitantes da Serra Gaúcha, facilita o acesso e atrai pessoas de toda a Grande Porto Alegre que costumam fazer uma pequena viagem apenas para almoçar na Matias.