De oorsprong van de Yao, kan tot meer dan 2000 jaar terug worden getraceerd naar het noorden van China. Tussen de 15e en 19e eeuw, migreerden de Yao naar het Vietnam, Thailand en de hooglanden van Laos, als gevolg van de opiumhandel en onrust in het zuiden van China.
Vanwege goede banden met de VS, in de Laotiaanse Burgeroorlog, werd na afloop van deze oorlog de bevolking een mikpunt van de overheid. Veel Yao vluchtten daardoor naar Thailand, waar ze in kampen leven aan de grens met Laos. Een ander deel van de bevolking kwam via Thailand in Amerika terecht, waar ze voornamelijk in steden langs de westkust wonen.