MYLENE MACEDO nasceu no dia onze de dezembro de 1965 na cidade do Rio de Janeiro. Filha de um militar e de uma advogada, mudou-se ainda criança para a cidade de Brasília, onde, ao lado da escola formal, estudou línguas e taquigrafia. Viveu na capital federal até os 21 anos. Nesse meio tempo chegou a trabalhar como secretária do então deputado federal paulista Samir Achoa. Jamais pensou em seguir a carreira de modelo e muito menos fazer ensaios sensuais.
Mas depois de pouco mais de um ano de trabalho no Congresso Nacional foi “descoberta” por um fotógrafo da evista Playboy em visita ao poder legislativo federal. Convidada para posar, aceitou fazer um ensaio sensual para a edição de outubro de 1988. O trabalho, cujo título foi “A Mais Bela Secretária do Congresso”, rendeu muita polêmica. Por causa da repercussão foi obrigada a pedir demissão do cargo e se mudar para São Paulo. Na capital paulista deu seguimento à carreira de modelo e passou a trabalhar na televisão.