Em 1983 entrou para a Rádio Fluminense FM, em Niterói. No ano de 1985 foi contratada pela Rede Manchete para apresentar o Som Maior e programas especiais, onde entrevistou artistas como The Cure e Tony Bennett. Em 1988 começou a apresentar os boletins olímpicos de Seul, da Fórmula 1 e o programa Manchete Esportiva.
A entrada na Rede Globo aconteceu em 1991, quando foi convidada para apresentar o Esporte Espetacular. Mylena agradou e acabou também à frente do Globo Esporte.
Em maio de 2009 foi anunciada como nova contratada da Rede Record , lá ela apresenta o programa Esporte Fantástico aos Sábados de manhã.
Filha de atleta, - o pai, Jomar Corrêa Ciribelli, era corredor - Mylena sempre teve uma ligação muito forte com o esporte. Ela diz que se tivesse mais altura - mede 1m65cm - seria jogadora de vôlei