Il primo contatto che i Walla Walla ebbero con gli americani di origine europea fu la Spedizione di Lewis e Clark. Nel primo incontro del 1805, gli statunitensi promisero al capo dei Walla Walla, Yellepit, che sarebbero tornati a far visita il popolo dopo aver visto l'Oceano Pacifico. La spedizione ritornò nell'aprile del 1806 e si trattenne nel villaggio di Yellepit, situato lungo il fiume Columbia vicno alla foce del fiume Walla Walla. Durante uno scambio, Yellepit donò a Clark con un cavallo bianco in cambio di un bollitore di rame. Gli statunitensi non avevano rifornimenti, tuttavia, Clark diede a Yellepit la sua spada personale, insieme a una quantità di polvere da sparo e palle da moschetto. Lewis e Clark consegnarono a Yellepit anche una medaglia per la pace con un ritratto del presidente Thomas Jefferson, da portare al collo e una piccola bandiera degli Stati Uniti. La comunità non incorporata di Yellepit, nello Stato di Washington, fu in seguito chiamata come il capo dei Walla Walla.