Bank of the West började som Farmers National Gold Bank of San Jose, Kalifornien, 1874. När alla sedlar blev konvertibla till guld eller silver 1880 konverterade banken från en gold national bank och bytte namn till First National Bank of San Jose, Kalifornien.1970 grundade Banque Nationale de Paris (BNP) den franska banken i Kalifornien. Senare samma årtionde ändrade First National Bank of San Jose sitt namn till Bank of the West. 1979 köpte BNP Bank of the West och slogs samman i den franska banken i Kalifornien. Banken ägde 35 platser och 350 miljoner dollar i tillgångar.
under 1980-och 1990-talet köpte Bank of the West flera andra banker och filialer. 1987 köpte Bank of the West Bank of Los Gatos. Detta följdes av 1990 köp av centralbankssystem; 1991 köp av 30 filialer i norra Kalifornien från misslyckade kejserliga besparingar och lån; 1992 köp av Atlantic Financial Federal Savings Bank Från Resolution Trust Corporation; 1993 köp av 15 filialer i norra Kalifornien från Citibank för 360 miljoner dollar; de 1995 köp av NorthBay Savings Bank, med huvudkontor i Petaluma, Kalifornien; och 1997 köp av filialer från Bank of America och Coast Federal Bank.1995 etablerade First Hawaiian Bank Pacific One Bank för att inneha 30 filialer i Washington, Oregon och Idaho som den förvärvade från West One Bank när den banken förvärvades av US Bancorp och var tvungen att avyttra vissa tillgångar på grund av antalet tidigare existerande filialer av US Bank i regionen. Tre år senare, 1998, BNP och First Hawaiian Inc., förälder till First Hawaiian Bank och Pacific One Bank, skapade ett företag under BancWest Bancorp namn för att hålla Bank of the West och First Hawaiian Bank, med Bank of the West absorbera Pacific One. Skapandet av BancWest Bancorp fick det nu kallade BNP Paribas (BNPP) ägandet av holdingbolaget att sjunka till 45%. BNPP enades också om att inte öka sitt ägande i bankholdingbolaget före November 2001.
1999 köpte Bank of the West Sierra West Bancorp. Denna transaktion spädde tillfälligt BNP: s ägande i holdingbolaget till 42%.
i maj 2000 slogs BNP och Paribas samman för att bilda BNP Paribas.
2001, som en del av godkännandeprocessen med Wells Fargo Banks förvärv av First Security Corp., Bank of the West förvärvade 23 Första säkerhetsfilialer i New Mexico och sju första säkerhetsfilialer i Nevada för att undvika antitrustproblem med överlappande Wells Fargo-verksamhet. Även 2001 köpte First Hawaiian Bank Union Bank of California filialer i Guam och Saipan. Första Hawaiian hade etablerat sin första filial i Guam 1970 och sin första filial i Saipan 1997. (Union Bank of California hade etablerat sin filial i Guam 1974.) I maj 2001 inrättade de oberoende styrelseledamöterna i BancWest Bancorp ett särskilt utskott som sedan enhälligt röstade för att acceptera BNP: s erbjudande att förvärva resterande 55% av BancWest Bancorp, vilket gör holdingbolaget till ett helägt dotterbolag till BNP. Året 2001 avslutades med December köp av Bank of the West of United California Bank från Japans UFJ Bank.
i mars 2004 tillkännagav Bank of the West köpet av Community First Bankshares, ett bankholdingbolag som drev Community First National Bank, med huvudkontor i Fargo, North Dakota, som hade 155 kontor i 12 stater: Arizona, Kalifornien, Colorado, Iowa, Minnesota, Nebraska, New Mexico, North Dakota, South Dakota, Utah, Wisconsin och Wyoming. Strax efter gick Bank of the West med på att köpa USDB Bancorp, förälder till Union Safe Deposit Bank. I December 2005 köpte Bank of the West Commercial Federal Corporation of Omaha, Nebraska. Denna sammanslagning lade till kontor i Arizona, Colorado, Iowa, Kansas, Missouri, Nebraska och Oklahoma till Bank of the West.i januari 2006 öppnade Bank of the West ett representationskontor i Tokyo, Japan, och i September 2007 öppnade det ett representationskontor i Taipei, Taiwan.