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).