A empresa surgiu em dezembro de 2019 com o nome de Paulo Mello Gramado, mas apenas em abril de 2022 passou a se chamar "Mello Tur Gramado", quando o seu proprietário 'Paulo Mello"  iniciou parcerias com diversas atrações em Gramado, Canela e Regiões.

A Mello Tur Gramado veio com o objetivo de proporcionar uma experiência única na Região da Serra Gaúcha, buscando os melhores preços através das parcerias, com um atendimento personalizado e focando sempre na satisfação do nosso cliente.