Den tidligste skriftlige dokumentasjon av folkegruppen kommer fra hollandske kjøpmenn og er fra første del av 1700-tallet. Det tales om en gruppe nær Cape Mount i nåværende Liberia. Vai-folket bosatte seg trolig der som en migrantgruppe fra Maliriket i midten av 1500-tallet. Muntlig tradisjon taler om brødrene Fábule og Kīatámba som erobret landet ned til kysten.