Alicia Machada è nata il 6 dicembre 1976 a Maracay, in Venezuela. È attrice, cantante, conduttrice televisiva e vincitrice del concorso Miss Universo del 1996. Nel 1995, ha vinto i titoli di Miss Venezuela e Miss Yaracuy. Suo padre è di origine cubana ed è parente di Gerardo Machado, ex dittatore di Cuba.
Dopo aver vinto Miss Universo, è stato affermato che Machado stava guadagnando troppo peso e dovrebbe essere sostituito dal suo secondo classificato. Donald Trump ha fatto commenti controversi su Machada, riferendosi a lei come "una macchina per mangiare". Nonostante le polemiche, Machado è riuscita a mantenere il titolo di Miss Universo. Nel 1998, ha ottenuto un ruolo nella soap opera "Samantha". Il ruolo le è valso un premio Midia in Spagna e un premio Ace a New York.
Machado ha anche recitato in "Infierno en el Paraiso", "Estamos unidos", "Secreto de amor" e "Mambo y canela". Nel 2005, Machado si è fidanzato con la stella del baseball Bobby Abreu, ma il fidanzamento è terminato dopo che sono emerse accuse di infedeltà.
Machado ha dato alla luce la figlia Dinorah Valentina nel 2008. Dopo aver affermato che il padre era un signore della droga, Muchado si è fatto avanti sostenendo che il padre era un uomo d'affari di nome Rafael Hernandez Linares.