Proveniente da una famiglia povera di sedici figli del villaggio di Ungía[1], Vanessa Mendoza era stata incoronata Miss Chocò nel 2001. Grazie a tale titolo la modella ha potuto partecipare a Miss Colombia, dove è stata la prima donna di origini africane a vincere il concorso.