O Leituga Saúde nasceu em 2004, no município de Três Lagoas, interior de Mato Grosso do Sul. Até então conhecida como Odontomed, a empresa atuava apenas no segmento odontológico. Porém, com uma visão otimista em relação ao desenvolvimento da região e as grandes demandas oriundas da área da saúde, o Leituga, passou a investir em novos setores, como por exemplo, Programa de Assistência à Saúde, Serviço de Remoção, Home Care, Aluguel de Equipamentos Hospitalares e Casa de Repouso, tornando-se, assim, referência no âmbito de saúde