Leonor nasceu em Araras, interior de São Paulo, numa família de seis filhos, fruto do casamento do fiscal de renda Maury Corrêa da Silva e da professora Cordélia Silva. Mais nova dos seis irmãos, aos quinze anos já publicava crônicas e poesias no suplemento feminino de um extinto jornal de Araras.

Dois membros dessa família, ela e seu irmão Fausto Silva («Faustão»), viriam mais tarde a se tornar jornalistas conhecidos. Suas outras irmãs seguiram sobretudo o magistério.

Antes de ingressar na vida artística, Leonor foi bancária e estudou até o quarto ano de direito na Pontifícia Universidade Católica (PUC-SP), quando abandonou a faculdade para ingressar na televisão, sua grande paixão.

A carreira de Leonor Corrêa começou de fato em 1985, aos 22 anos, na extinta TV Princesa d'Oeste de Campinas (atual TV Thathi Campinas), onde comandou o programa feminino A Tarde é Mulher. Mais tarde, trabalhou em diferentes emissoras, atuando como apresentadora, repórter, dirigindo e escrevendo roteiros para diversos programas. Ao longo da carreira, também fez trabalhos como freelancer (como roteirista e diretora) em produtoras independentes. Em 1986, Leonor foi para a TV Campinas (hoje EPTV Campinas), onde ficou como repórter até 1989. Em 1995 escreveu a comédia «Cobras Voadoras», peça de teatro dirigida por Denise Del Vecchio.

No começo da década de 90, apresentou o programa Vitrine, na TV Cultura. Após uma rápida experiência como apresentadora, em 1992, no programa Coçando o Sábado, na Rede OM, a jornalista trabalhou na redação e também no direção geral do Domingão do Faustão, na Rede Globo. Entre 2000 e 2001 dirigiu o Programa Fabio Jr e Top TV, na Rede Record e entre 2002 e 2003 foi apresentadora do extinto A Casa é Sua, na RedeTV!. Em 2003, Leonor foi para a Band, onde dirigiu os programas Boa Noite Brasil e Brasil Urgente. Já em 2004, foi apresentadora do Band Folia. No ano seguinte, assumiu a apresentação do extinto Melhor da Tarde, na mesma emissora, com a saída de Astrid Fontenelle e Leão Lobo.

De 2006 a 2009, foi diretora do programa Melhor do Brasil, da Rede Record, comandado pelo apresentador Rodrigo Faro, e em 2009 foi contratada do SBT, onde dirigiu o programa Eliana. No dia 23 de março de 2012, o SBT comunica que Leonor Corrêa não seria mais a diretora do programa, e que passaria a comandar outra atração da casa, que ainda estrearia. Em setembro de 2013, Leonor deixou o SBT em comum acordo e se aventurou na produtora MV Vídeos, de sua colega Miloca Nagle.

Em 2014, Leonor optou por voltar à EPTV, desta vez, como diretora de criação e produção de programação da rede. Em 2015, Leonor retorna para o SBT, para ser diretora de programas na emissora.

Em novembro de 2015, Patrícia Kogut, do jornal O Globo, noticia que Leonor Corrêa seria autora de uma telenovela infantil do SBT, Carinha de Anjo. A notícia foi confirmada posteriormente e Carinha de Anjo substituiu Cúmplices de um Resgate.