Территория современного Ист-Уэнатчи исторически была населена коренными народами, в частности племенами уэнатчи (Wenatchi), которые занимались рыболовством и сбором ягод вдоль реки Колумбия. Современное поселение начало формироваться значительно позже своего соседа на западном берегу. Официальной датой основания города считается 28 февраля 1935 года, когда жители проголосовали за инкорпорацию поселения, чтобы получить возможность создавать собственные муниципальные службы и самостоятельно управлять развитием территории.
Превращение пустынных земель на восточном берегу реки в процветающее сообщество стало возможным благодаря сочетанию инженерных достижений и удачной географии. Решающим фактором послужило строительство ирригационных каналов, таких как Highline Canal, в начале XX века, что позволило превратить засушливые степные участки в плодородные земли. Не менее важным стало открытие первого автомобильного моста через реку Колумбия в 1908 году. Это событие связало будущий Ист-Уэнатчи с железной дорогой на другом берегу и открыло доступ к рынкам сбыта, а расположение на широких террасах обеспечило идеальные условия для закладки фруктовых садов, защищенных от заморозков.
Экономика раннего города базировалась исключительно на сельском хозяйстве, и ритм жизни местного сообщества был полностью подчинен сезонам сбора яблок и косточковых культур. Однако важнейшим событием, определившим идентичность города еще до его официального статуса, стала авиация. В 1931 году именно здесь, на импровизированной полосе, совершил посадку самолет «Мисс Видол» (Miss Veedol). Пилоты Клайд Пэнгборн и Хью Херндон завершили первый в истории беспосадочный перелет через Тихий океан из Японии в США, навсегда вписав Ист-Уэнатчи в мировую историю.