Bank of the West ha iniziato come Farmers National Gold Bank di San Jose, California, nel 1874. Quando tutte le banconote divennero convertibili in oro o argento nel 1880, la banca si convertì da una banca nazionale d’oro e cambiò il suo nome in First National Bank of San Jose, California.
Nel 1970, Banque Nationale de Paris (BNP) ha istituito la Banca francese della California. Più tardi quel decennio, First National Bank of San Jose ha cambiato il suo nome in Bank of the West. Nel 1979, BNP ha acquistato Bank of the West e si è fusa nella Banca francese della California. La banca possedeva 35 sedi e assets 350 milioni in attività.
Nel corso degli anni 1980 e 1990, Bank of the West ha acquistato diverse altre banche e filiali. Nel 1987, Bank of the West ha acquistato Bank of Los Gatos. Questo è stato seguito dal 1990 acquisto di sistemi bancari centrali; l’acquisto 1991 di 30 filiali nel nord della California dal fallito Imperial Savings and Loan; l’acquisto 1992 di Atlantic Financial Federal Savings Bank dalla Resolution Trust Corporation; l’acquisto 1993 di 15 filiali nel nord della California da Citibank per million 360 milioni; l’acquisto nel 1995 della NorthBay Savings Bank, con sede a Petaluma, in California; e l’acquisto nel 1997 di filiali da Bank of America e Coast Federal Bank.
Nel 1995, First Hawaiian Bank ha fondato Pacific One Bank per detenere 30 filiali a Washington, Oregon e Idaho che ha acquisito da West One Bank quando quella banca è stata acquisita da U. S. Bancorp e ha dovuto cedere alcune attività, a causa del numero di filiali preesistenti di U. S. Bank nella regione. Tre anni dopo, nel 1998, BNP e First Hawaiian Inc., il genitore di First Hawaiian Bank e Pacific One Bank, ha creato una società sotto il nome BancWest Bancorp per tenere Bank of the West e First Hawaiian Bank, con Bank of the West che assorbe Pacific One. La creazione di BancWest Bancorp ha fatto sì che la proprietà della holding, ora denominata BNP Paribas (BNPP), scendesse al 45%. BNPP ha inoltre convenuto di non aumentare la propria proprietà della holding bancaria prima del novembre 2001.
Nel 1999, Bank of the West ha acquistato Sierra West Bancorp. Questa operazione ha temporaneamente diluito la proprietà di BNP della holding al 42%.
Nel maggio 2000, BNP e Paribas si sono fuse per formare BNP Paribas.
Nel 2001, come parte del processo di approvazione normativa con l’acquisizione di Wells Fargo Banks di First Security Corp., Bank of the West ha acquisito 23 prime filiali di sicurezza in New Mexico e sette prime filiali di sicurezza in Nevada per evitare problemi di antitrust con operazioni di Wells Fargo sovrapposte. Sempre nel 2001, First Hawaiian Bank ha acquistato le filiali di Union Bank of California a Guam e Saipan. First Hawaiian aveva stabilito la sua prima filiale a Guam nel 1970 e la sua prima filiale a Saipan nel 1997. (Union Bank of California aveva stabilito la sua filiale a Guam nel 1974. Nel maggio 2001, gli amministratori indipendenti di BancWest Bancorp hanno istituito un comitato speciale che ha poi votato all’unanimità per accettare l’offerta di BNP di acquisire il restante 55% di BancWest Bancorp, rendendo la holding una consociata interamente controllata da BNP. L’anno 2001 si è concluso con l’acquisto a dicembre da parte di Bank of the West di United California Bank dalla giapponese UFJ Bank.
Nel Marzo 2004, la Banca del West ha annunciato l’acquisto della Prima Comunità Bankshares, una banca holding società che operava Comunità First National Bank, con sede a Fargo, North Dakota, che era di 155 uffici in 12 stati: Arizona, California, Colorado, Iowa, Minnesota, Nebraska, New Mexico, North Dakota, South Dakota, Utah, Wisconsin e Wyoming. Poco dopo, Bank of the West ha accettato di acquistare USDB Bancorp, il genitore di Union Safe Deposit Bank. Nel dicembre 2005, Bank of the West ha acquistato Commercial Federal Corporation di Omaha, Nebraska. Questa fusione ha aggiunto uffici in Arizona, Colorado, Iowa, Kansas, Missouri, Nebraska e Oklahoma alla Bank of the West.
Nel gennaio 2006, Bank of the West ha aperto un ufficio di rappresentanza a Tokyo, in Giappone, e nel settembre 2007, ha aperto un ufficio di rappresentanza a Taipei, Taiwan.