Nacional de Trinidad e Tobago, Leo Heileman tem mais de 20 anos de experiência na área ambiental, com foco em gestão ambiental, coordenação de programas e avaliação ambiental.
Antes da nomeação no PNUMA, Heileman destacou-se no Programa das Nações Unidas para o Desenvolvimento (PNUD), onde ocupou o cargo de Coordenador Residente das Nações Unidas e Representante Residente do PNUD e UNFPA em Comores. Anteriormente, também atuou como Representante Residente a.i do PNUD em Angola e antes como Coordenador Residente das Nações Unidas e Representante Residente do PNUD na Guiné Equatorial.
Sua primeira atuação na ONU Meio Ambiente foi na Divisão de Cooperação Regional (RDC) na Cidade do México, em 1992, como Coordenadora de Programas do Escritório Regional para a América Latina e o Caribe e com a RDC em Nairóbi. Posteriormente, Heileman trabalhou na Divisão de Tecnologia, Indústria e Economia do PNUMA, em Paris, onde ocupou vários cargos seniores no programa do Protocolo de Montreal e no programa de Consumo e Produção Sustentáveis.
Antes de ingressar na ONU Meio Ambiente, Leo Heileman também trabalhou em Trinidad e Tobago como Oficial Sênior de Meio Ambiente na Companhia Nacional de Petróleo e no Instituto de Assuntos Marinhos como Oficial Sênior de Pesquisa.
Heileman possui mestrado em Controle de Poluição Ambiental e Pesquisa Operacional, bacharel em Ciências Naturais e diplomas de pós-graduação em Química de Poluição Marinha e também em Estudos de Gestão.