Веа вырос в либерийских трущобах и попал в Европу в 1988 году — его взял в «Монако» тогдашний тренер клуба Арсен Венгер.
Веа Либерия җимерек өйләрендә үскән һәм Европага 1988 елда эләккән - аны "Монако"га ул чактагы клуб тренеры Арсен Венгер алган.