Город Энтерпрайз, административный центр округа Уаллауа, расположен в живописной долине реки Уаллауа на северо-востоке штата Орегон. Эта территория, исторически являвшаяся родиной индейского племени не-персе, начала привлекать белых поселенцев с 1872 года, искавших новые пастбища для скота. Активное заселение долины началось после принудительного переселения коренного населения в 1877 году. Место, где сейчас стоит город, изначально называлось Беннетт-Флэт и считалось идеальной точкой для торговли.
Ключевым этапом в становлении города стала борьба за статус административного центра вновь образованного округа Уаллауа в 1887 году. Местные предприниматели Р.Ф. Стабблфилд и Джон Зурчер предложили свой участок в качестве конкурента городу Джозеф, который был временным центром. Они предоставили землю по символической цене компании Island City Mercantile and Milling, которая построила здесь мукомольную мельницу, что стало мощным толчком для экономического развития. Первоначально поселение называлось Франклин, затем Уаллауа-Сити, но почтовая служба США не утвердила это название из-за схожести с другим почтовым отделением. На собрании основателей было выбрано имя Энтерпрайз, предложенное Стабблфилдом, чтобы отразить «предпринимательский дух» общины. Официально город был зарегистрирован в 1889 году, а почтовое отделение здесь появилось в 1887 году.
С самого начала экономика Энтерпрайза была тесно связана с сельским хозяйством, которое и по сей день является основой региона. Географическое положение сделало его торговым центром для всей окружающей сельскохозяйственной области. Культурная жизнь также развивалась: уже в 1914 году в городе была построена библиотека Карнеги, которая функционирует и сегодня, являясь одной из одиннадцати сохранившихся библиотек такого типа в Орегоне. На протяжении всей своей истории Энтерпрайз оставался важным экономическим и культурным узлом долины Уаллауа.