Bank of the West rozpoczął działalność jako Farmers National Gold Bank w San Jose w Kalifornii w 1874 roku. Kiedy wszystkie banknoty stały się wymienialne na złote lub srebrne w 1880 roku, bank przekształcił się z gold national bank i zmienił nazwę na First National Bank of San Jose w Kalifornii.
w 1970 roku Banque Nationale De Paris (BNP) założył Francuski Bank Kalifornii. Pod koniec tej dekady First National Bank of San Jose zmienił nazwę na Bank of the West. W 1979 roku BNP wykupiło Bank of the West i połączyło się z francuskim Bankiem Kalifornii. Bank posiadał 35 lokali i 350 milionów dolarów aktywów.
w latach 80.i 90. XX wieku Bank of the West kupił kilka innych banków i oddziałów. W 1987 Bank of the West kupił Bank of Los Gatos. Następnie w 1990 r. zakupiono Centralne systemy bankowe; w 1991 r. zakupiono 30 oddziałów w północnej Kalifornii od upadłego Imperial Savings and Loan; w 1992 r. zakupiono Atlantic Financial Federal Savings Bank od Resolution Trust Corporation; w 1993 r. zakupiono 15 oddziałów w północnej Kalifornii od Citibank za 360 milionów dolarów; w 1995 zakup NorthBay Savings Bank z siedzibą w Petaluma w Kalifornii; oraz w 1997 zakup oddziałów od Bank of America i Coast Federal Bank.
w 1995 roku First Hawaiian Bank założył Pacific One Bank, który posiadał 30 oddziałów w Waszyngtonie, Oregonie i Idaho, które nabył od West One Bank, gdy ten bank został przejęty przez U. S. Bancorp i musiał zbyć pewne aktywa, ze względu na liczbę wcześniej istniejących oddziałów Banku amerykańskiego w regionie. Trzy lata później, w 1998 roku, BNP i First Hawaiian Inc., spółka dominująca First Hawaiian Bank i Pacific One Bank, utworzyła spółkę pod nazwą BancWest Bancorp, która miała posiadać Bank of the West I First Hawaiian Bank, A Bank of the West wchłonął Pacific One. Utworzenie BancWest Bancorp spowodowało, że obecnie zwana BNP Paribas (BNPP) własność holdingu spadła do 45%. BNPP zgodziła się również nie zwiększać swojej własności do holdingu bankowego przed listopadem 2001 r.
w 1999 roku Bank of the West kupił Sierra West Bancorp. Transakcja ta tymczasowo osłabiła własność spółki holdingowej BNP do 42%.
w maju 2000 r.BNP i Paribas połączyły się tworząc BNP Paribas.
w 2001 r., w ramach procesu zatwierdzania przepisów wraz z przejęciem przez Wells Fargo Banks First Security Corp., Bank of the West nabył 23 pierwsze oddziały bezpieczeństwa w Nowym Meksyku i siedem pierwszych oddziałów bezpieczeństwa w Nevadzie, aby uniknąć problemów antymonopolowych z nakładającymi się operacjami Wells Fargo. Również w 2001 roku First Hawaiian Bank kupił oddziały Union Bank of California na Guam i Saipan. First Hawaiian założył swój pierwszy oddział na Guam W 1970 roku, a pierwszy oddział w Saipan w 1997 roku. (Union Bank of California założył swój oddział w Guam w 1974 roku.) W maju 2001 r.niezależni dyrektorzy BancWest Bancorp powołali specjalny komitet, który następnie jednogłośnie przyjął ofertę BNP nabycia pozostałych 55% udziałów w BancWest Bancorp, czyniąc spółkę holdingową w całości zależną od BNP. Rok 2001 zakończył się grudniowym zakupem przez Bank of the West of United California Bank od japońskiego UFJ Bank.
W marcu 2004 roku Bank of the West ogłosił zakup Community First Bankshares, spółki holdingowej, która działała jako Community First Bankshares National Bank, z siedzibą w Fargo, Dakota Północna, który miał 155 biur w 12 stanach: Arizona, Kalifornia, Kolorado, Iowa, Minnesota, Nebraska, Nowy Meksyk, Dakota Północna, Dakota Południowa, Utah, Wisconsin i Wyoming. Wkrótce potem Bank of the West zgodził się kupić USDB Bancorp, spółkę dominującą Union Safe Deposit Bank. W grudniu 2005 Bank of the West kupił Commercial Federal Corporation z Omaha w stanie Nebraska. Ta fuzja dodała biura w Arizonie, Kolorado, Iowa, Kansas, Missouri, Nebraska i Oklahomie do Bank of the West.
w styczniu 2006 roku Bank of the West otworzył Przedstawicielstwo w Tokio w Japonii, a we wrześniu 2007 roku otworzył Przedstawicielstwo w Tajpej na Tajwanie.