Nasceu na década de 1980 quando Paulo Fagundes e seu tio Luiz Costa de Souza, ambos naturais de Herval, abriram um pequeno trailer em frente à praça da Faculdade de Direito da Universidade Federal de Pelotas. Com um movimento tímido nos seus primeiros meses de existência, mas sempre zelando pela qualidade do seu produto e do atendimento de seus frequentadores, o Sanata conquistou uma expressiva clientela a qual, em sua maioria, era composta por estudantes da Faculdade de Direito. 

O empreendimento cresceu e as instalações do local foram ampliadas e renovadas. Para que fosse decidido o nome deste promissor estabelecimento (que já fazia sucesso principalmente pelo acompanhamento maionese), fez-se uma enquete entre os clientes. O nome “Sanata” foi sugerido em alusão ao nome da boate que funcionava no porão da referida Instituição e foi aprovado visto que os frequentadores da boate eram também os principais clientes e apoiadores da empresa. Surgia então a marca Sanata, e no final dos anos 1980, com espírito empreendedor, Flavio Fagundes juntava-se à empresa inaugurou o trailer “Sanata da Bento”. 

Mas foi em 2013 que foi inaugurado o Sanata Mix na AV. Bento Gonçalves, 4229, um espaço amplo, climatizado, com uma arquitetura moderna, o qual preza pelo bem estar do cliente, atendendo as exigências da ANVISA e Vigilância Sanitária.