A G&M Soluções foi fundada em 1998 por Alberto Graciano Ribeiro e Henrique Mundim dos Santos. Nessa época, os sócios já haviam desenvolvido o primeiro produto da empresa - o Quick Ticket - solução para venda de passagens automatizadas em guichês e agências rodoviárias.

Em seguida, a empresa ingressou na Inetec (Incubadora de Empresa de Tecnologia do Triângulo Mineiro e Alto Paranaíba), onde permaneceu até 2000, ano de sua "graduação". Ainda em 1998 foi desenvolvido o Quick Statistics, um software para controle estatístico, que fornece informações gerenciais sobre as vendas nas agências, no formato de relatórios e gráficos personalizados.

Em 2001, a G&M Soluções manteve firme o desenvolvimento da empresa, conquistando clientes, ampliando o leque de produtos e investindo continuamente em pesquisa e desenvolvimento (P&D). Nesse ano, conquista a aprovação de projetos de pesquisa com o apoio do CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico. Ao longo dos anos seguintes, as pesquisas foram estendidas por meio diversas parcerias com instituições renomadas, incluindo Fapemig, Finep, Sebrae e UFU (Universidade Federal de Uberlândia), ao mesmo tempo atestando e reforçando o elevado nível tecnológico da empresa.

Em 2002, a G&M lançou o Cliente VIP, um software que armazena informações sobre o perfil dos clientes, possibilitando às empresas de transportes criarem ações de marketing mais eficazes e aumentar o relacionamento com seus clientes, dentro do conceito do CRM (Customer Relationship Management).

Dois anos depois foi desenvolvido o Ticket Fácil, um inovador terminal de auto-atendimento para venda e distribuição de passagens. Em 2001, quando ainda era um protótipo, o Ticket Fácil participou do projeto Prêmio Finep de Inovação Tecnológica na Categoria de Processo, sendo o único projeto apresentado da região do Triângulo Mineiro. Em 2004 a G&M Soluções avança mais e lança o NetViagem, um software voltado à venda de passagens pela internet.

Hoje a G&M Soluções possui uma gama completa de produtos para atender as necessidades do setor de transportes - todos desenvolvidos com tecnologia de ponta e as melhores ferramentas disponíveis.