Bank of the West aloitti Farmers National Gold Bank of San Josessa Kaliforniassa vuonna 1874. Kun kaikki setelit vaihdettiin kullaksi tai hopeaksi vuonna 1880, pankki muuttui kultaiseksi kansallispankiksi ja vaihtoi nimensä Kalifornian First National Bank of San Joseksi.
vuonna 1970 Banque Nationale de Paris (BNP) perusti ranskalaisen Bank of Californian. Myöhemmin samalla vuosikymmenellä First National Bank of San Jose muutti nimensä Bank of the Westiksi. Vuonna 1979 BNP osti Bank Of The Westin ja sulautui ranskalaiseen Bank of Californiaan. Pankki omisti 35 toimipaikkaa ja 350 miljoonan dollarin omaisuuden.
läpi 1980-ja 1990-lukujen Bank of the West osti useita muitakin pankkeja ja konttoreita. Vuonna 1987 Bank of the West osti Bank of Los Gatosin. Tämän jälkeen vuonna 1990 ostettiin Keskuspankkijärjestelmät; vuonna 1991 ostettiin 30 konttoria Pohjois-Kaliforniassa epäonnistuneelta Imperial Savings and Loanilta; vuonna 1992 ostettiin Atlantic Financial Federal Savings Bank Resolution Trust Corporationilta; vuonna 1993 ostettiin Citibankilta 15 konttoria Pohjois-Kaliforniassa 360 miljoonalla dollarilla; vuonna 1995 ostettiin NorthBay Savings Bank, jonka pääkonttori sijaitsi Petalumassa Kaliforniassa, ja vuonna 1997 ostettiin konttorit Bank of Americalta ja Coast Federal Bankilta.
vuonna 1995 First Hawaiian Bank perusti Pacific One Bankin pitämään hallussaan 30 konttoria Washingtonissa, Oregonissa ja Idahossa, jotka se osti West One Bankilta, kun U. S. Bancorp osti Pankin ja joutui luopumaan tietyistä omaisuuseristä, koska alueella oli ennestään useita U. S. Bankin konttoreita. Kolme vuotta myöhemmin, vuonna 1998, BNP ja First Hawaiian Inc. First Hawaiian Bankin ja Pacific One Bankin emoyhtiö perusti bancwest Bancorp-nimellä toimivan yrityksen omistamaan Bank Of The Westin ja First Hawaiian Bankin. BancWest Bancorpin perustaminen aiheutti sen, että nykyisen BNP Paribasin (BNPP) omistusosuus holdingyhtiöstä putosi 45 prosenttiin. BNPP suostui myös olemaan lisäämättä omistusosuuttaan pankin holdingyhtiössä ennen marraskuuta 2001.
vuonna 1999 Bank of the West osti Sierra West Bancorpin. Tämä toimenpide alensi BNP: n omistusosuuden holdingyhtiöstä väliaikaisesti 42 prosenttiin.
toukokuussa 2000 BNP ja Paribas yhdistyivät muodostaen BNP Paribasin.
vuonna 2001 osana viranomaishyväksyntäprosessia, kun Wells Fargo Banks osti First Security Corpin., Bank of the West osti 23 First Security-konttoria New Mexicosta ja seitsemän First Security-konttoria Nevadasta välttääkseen kilpailunrajoituksia ja päällekkäisiä Wells Fargon toimintoja. Myös vuonna 2001 First Hawaiian Bank osti Union Bank of Californian konttorit Guamissa ja Saipanissa. First Hawaiian oli perustanut ensimmäisen haaransa Guamiin vuonna 1970 ja ensimmäisen haaransa Saipaniin vuonna 1997. (Union Bank of California oli perustanut konttorinsa Guamiin vuonna 1974.) BancWest Bancorpin riippumattomat johtajat perustivat toukokuussa 2001 erityiskomitean, joka hyväksyi yksimielisesti BNP: n tarjouksen ostaa loput 55 prosenttia bancorpista, mikä teki holdingyhtiöstä BNP: n kokonaan omistaman tytäryhtiön. Vuoden 2001 päätteeksi Bank of the West osti joulukuussa United California Bankin japanilaiselta UFJ-pankilta.
maaliskuussa 2004 Bank of the West ilmoitti ostavansa Community First Bankshares-pankin, joka toimi Community First-pankin holdingyhtiönä National Bank, pääkonttori Fargossa, Pohjois-Dakotassa, jolla oli 155 toimistoa 12 osavaltiossa: Arizonassa, Kaliforniassa, Coloradossa, Iowassa, Minnesotassa, Nebraskassa, New Mexicossa, Pohjois-Dakotassa, Etelä-Dakotassa, Utahissa, Wisconsinissa ja Wyomingissa. Pian tämän jälkeen Bank of the West suostui ostamaan USDB Bancorpin, Union Safe Deposit Bankin emoyhtiön. Joulukuussa 2005 Bank of the West osti Commercial Federal Corporationin Omahasta Nebraskasta. Tämä fuusio lisäsi Bank of the Westille konttorit Arizonassa, Coloradossa, Iowassa, Kansasissa, Missourissa, Nebraskassa ja Oklahomassa.
tammikuussa 2006 Bank of the West avasi edustuston Tokioon, Japaniin, ja syyskuussa 2007 se avasi edustuston Taipeihin, Taiwaniin.