Alicia Machada nasceu em 6 de dezembro de 1976 em Maracay, Venezuela. Ela é uma atriz, cantora, apresentadora de TV e vencedora do concurso de Miss Universo de 1996. Em 1995, ela ganhou os títulos de Miss Venezuela e Miss Yaracuy. Seu pai é de descendência cubana e é parente de Gerardo Machado, um ex-ditador de Cuba.
Depois de vencer o Miss Universo, foram feitas afirmações de que Machado estava ganhando muito peso e deveria ser substituído pelo vice-campeão. Donald Trump fez comentários polêmicos sobre Machada, referindo-se a ela como "uma máquina de comer". Apesar da polêmica, Machado conseguiu manter o título de Miss Universo. Em 1998, ela conseguiu um papel na novela "Samantha". O papel lhe rendeu um prêmio Midia na Espanha e um prêmio Ace em Nova York.
Machado também atuou em "Infierno en el Paraiso", "Estamos unidos", "Secreto de amor" e "Mambo y canela". Em 2005, Machado ficou noivo do astro do beisebol Bobby Abreu, mas o noivado terminou depois que acusações de infidelidade surgiram.
Machado deu à luz a filha Dinorah Valentina em 2008. Após alegações de que o pai era um traficante de drogas, Muchado se manifestou alegando que o pai era um empresário chamado Rafael Hernandez Linares.