Родилась 1 июня 1986 в Каракасе.
В 2001 году Мендоса подписала контракт с Elite Model Management и стала финалистом Elite Model Look International 2001 в Ницце. В течение шести лет она работала моделью в Нью-Йорке, Барселоне, Мадриде, Майами, Афине, Милане, Париже, Мюнхене и Лондоне. Также она работала с такими компаниями, как Max Mara и Costume National.
В 2007 году получила титул «Мисс Венесуэла», а в 2008 году — «Мисс Вселенная».
В настоящее время живёт в Нью-Йорке.