Alicia Machado nació en Maracay, Venezuela, su padre, Arturo Machado, es de origen español, mientras que su madre, Martha Fajardo es de origen cubano. Es la cuarta mujer de Venezuela en ganar la corona del Miss Universo. Fue ganadora en la edición 1995 del Miss Venezuela, representado el estado Yaracuy. Poco después de haber obtenido el título de "Reina Mundial del Café" 1996, en San Salvador (El Salvador), se fue directo á los Estados Unidos para representar a su país (Venezuela) en el Miss Universo, y a pesar de no ser la favorita, Machado en contra de todos los pronósticos ganó en la noche del el viernes 17 de mayo de 1996, el Miss Universo 1996, entre 79 aspirantes,evento celebrado en el Aladdin Theatre for the Performing Arts de Las Vegas.
