Como atleta, a carreira de Leila teve início na década de 70, nas escolas públicas de Taguatinga, nos Centros Educacionais 2, 9 e 10, no centro da região administrativa, com o incentivo de seu primeiro professor de educação física.
Em 1988, com 17 anos, participou de uma seletiva no Minas Tênis Clube, em Belo Horizonte, capital mineira. Entre mais de 2 mil participantes de todo o país, foi aprovada para integrar um dos maiores clubes do Brasil. Iniciou a carreira com muito trabalho e conquistou espaço, diversos títulos, resultando no convite para integrar a Seleção Brasileira de Voleibol.
Entre 1990 e 2000, Leila vestiu a camisa do Brasil e foi considerada pelo Comitê Olímpico Brasileiro (COB) a melhor atleta da modalidade voleibol e a melhor atleta feminina do Brasil.
Prêmios Internacionais
Tricampeã do Grand Prix, em 1994, 1996 e 1998- Campeã do BCV Cup, em 1995
- Medalhista Olímpica nos Jogos de Atlanta, em 1996
- Campeã dos Jogos Pan-americanos de Winnipeg, em 1999
- Campeã do Sul-americano adulto, em 1999
- Medalhista Olímpica nos jogos de Sidney, em 2000
Tricampeã do Grand Prix, em 1994, 1996 e 1998Prêmios nacionais:
- Campeã Mineira pelo Minas Tênis Clube, em 1991, 1992, 1993 e 1994
- Campeã Paulista – Leites Nestlé, em 1998
- Campeã Brasileira – L’Áqua di Fiori, em 1993, Flamengo, em 2000 e Rexona, em 2004 e 2005
- Campeã Estadual do Rio – Flamengo, em 2000, Rexona, em 2004 e 2005
Prêmios individuais:
- Melhor jogadora da BCV Cup, em 1995
- Melhor jogadora do Grand Prix, em 1996 e 1998
- Melhor atacante da Copa do Mundo do Japão, em 1996
- Melhor atleta feminina do Brasil, na modalidade Voleibol, eleita pelo COB, em 2000
De 2001 a 2003, Leila atuou no vôlei de praia, onde conheceu o marido, Emanuel Rego, campeão olímpico de vôlei.