Em 1986, atendendo reivindicação dos funcionários quanto ao atendimento de consultas e exames laboratoriais, a Celg, através de convênio com profissionais da área, criou o Programa de Assistência à Saúde (PAS), utilizado pelos empregados para consultas e exames, que eram administrados por rede conveniada. O programa era administrado por um setor dentro da própria Celg, com uma equipe formada por médicos, enfermeiras, assistentes sociais e o corpo administrativo e de recursos humanos da Celg. Insuficiente para atender a demanda, o PAS foi substituído pelo Saúde Bradesco, que também não supriu as necessidades dos funcionários da Celg. Foram, então, elaborados estudos para a criação de um plano próprio, que atendesse de forma ágil e apresentasse uma estrutura administrativa mais enxuta e eficaz. Criou-se o Programa Celg de Saúde (Procelsa). A duração desse plano foi curta, devido as poucas coberturas em benefícios e problemas de ordem financeira. O plano foi reestruturado, dando origem, enfim, à Caixa de Assistência a Saúde dos Empregados da Celg (Celgmed).

A Celgmed nasceu com personalidade jurídica e de caráter privado, sem finalidade lucrativa, ou seja, um plano de autogestão criado com o objetivo de oferecer aos seus associados assistência à saúde com maior expansão dos benefícios nas redes credenciadas, dando praticamente cobertura em todas as áreas de saúde, com custos menores do que os praticados no mercado.

O Estatuto da Celgmed foi protocolado em 30 de setembro de 1993, tendo o quadro administrativo composto por presidente, diretoria financeira, diretoria de benefícios e empregados próprios.A diretoria que assumiu a direção da Celgmed em 1998 criou o quadro de funcionários e adquiriu uma sede própria. Nessa gestão aconteceu ainda a adequação do setor de atendimento dentro de um padrão de conforto e atendimento personalizado.

Em 2003, uma nova diretoria assumiu a condução dos destinos da Celgmed. Atendendo antigo desejo dos associados, a Celgmed implantou o CelgOdonto, Plano Odontológico que se encontra em pleno funcionamento. Outra ação foi a reforma da sede, que teve suas instalações ampliadas em cerca de 200 m², a fachada ganhou um novo layout, mais moderno, o que proporcionou mais conforto e gerou mais eficiência nos trabalhos do dia-a-dia.

Tendo sempre como preocupação primordial o bem-estar do associado, a diretoria implantou a Central 24 horas para a liberação de GAM, o que agilizou muito o atendimento. A atualização da rede credenciada para divulgação no Guia Médico e Odontológico foi mais uma realização desta gestão. Internamente foi implantado o Regulamento de Pessoal, reformulado o Quadro de Pessoal, o Regimento Interno e o próprio Organograma, dividindo os setores da empresa em Departamento de Administração, Financeiro, Cadastro, Assistência Social e Coordenadoria de Informática.

E não parou por aí: como a Caixa não possuía todos os serviços informatizados, o que gerava falta de controle dos processos em andamento, foi implantado o sistema SICAM. Através dele foram criados e informatizados o controle de transporte, processos, materiais/compras, ponto eletrônico, impressão de boletos, cancelamento de boletos e outros, proporcionando maior segurança no desenvolvimento das atividades diárias da Celgmed.

Hoje, transcorrida pouco mais de uma década de sua fundação, a Celgmed atende integralmente as necessidades de seus usuários e caminha constantemente rumo ao aperfeiçoamento. Portanto, a Celgmed é um plano de autogestão que definitivamente atinge seus objetivos, oferecendo saúde de qualidade e convênios inéditos aos seus associados.