Columbia sportsbeklædning begyndte som en familieejet hatdistributør. Gert Boyles forældre, Paul og Marie Lamfrom, flygtede fra Tyskland i 1937 og købte straks et Portland hat-distributørskab. Virksomheden blev Columbia Hat Company, opkaldt efter den nærliggende Columbia River. I 1948 giftede Gert sig med Neal Boyle, som blev leder af virksomheden. Frustrationer over leverandører påvirkede familien til at begynde at fremstille deres egne produkter, og Columbia Hat Company blev Columbia Sportsbeklædningsfirma i 1960.i 1970 døde Neal Boyle efter et hjerteanfald. Gert og søn Tim Boyle, dengang senior fra University of Oregon, overtog driften af Columbia og reddede det fra konkurs. Gert Boyle fungerede som selskabspræsident fra 1970 til 1988 og blev desuden formand for bestyrelsen i 1983. Hun forblev formand indtil sin død i 2019. Tim Boyle efterfulgte sin mor som Columbias Præsident og administrerende direktør i 1988 og fortsætter med at besætte stillingen i 2019.Columbia blev et børsnoteret selskab i 1998. Det erhvervede fodtøjsproducent Sorel i 2000 og Bjerghårdtøj i 2003. I 2006 købte Columbia mærkerne Pacific Trail og Montrail, og i 2014 købte de prAna.
Columbia Sportsbeklædningsvirksomhedens hovedkvarter i Oregon
i 2001 flyttede virksomheden sit hovedkvarter fra Portland til et sted i en ikke-inkorporeret del af Portland County, i Cedar Mill-området og lige uden for Beaverton bygrænser. Siden på Science Park Drive har en Portland postadresse, men er ikke i Portland. I 2007 forsøgte City of Portland-embedsmænd at overbevise Columbia sportstøj om at flytte tilbage til Portland, men virksomheden afviste i sidste ende ideen på grund af den øgede selskabsskattebyrde, som et sådant skridt ville medføre, og besluttede at udvide sit eksisterende hovedkvarter i stedet.
i 2001 var det den største amerikanske forhandler af ski tøj baseret på bruttoomsætning.den 15. juni 2008 annoncerede Columbia sportsbeklædning et tre-årigt sponsorat af cykelholdet, der tidligere var kendt som Team High Road og før det T-Mobile og Team Telekom. Sponsoratet begyndte den 5. juli 2008 med starten af Tour de France. Holdets navn var “Team Columbia”. Sponsoratet omfattede både mænds og kvinders hold og sluttede i slutningen af 2010.den 4. August 2010 underskrev Columbia sportstøj Company en aftale om at erhverve OutDry Technologies S. r.l., der ejer den intellektuelle ejendom og andre aktiver, der omfatter OutDry-mærket og den relaterede forretning, via et kontant køb fra Nestec S. r.l., der er baseret nær Milano, Italien. Transaktionen forventedes afsluttet i løbet af tredje kvartal af 2010 med forbehold af sædvanlige lukningsbetingelser og forventes ikke at have nogen væsentlig indflydelse på virksomhedens driftsresultat i 2010.i Marts 2015 blev Bryan Timm udnævnt til præsident for virksomheden og overtog denne stilling fra Tim Boyle, der forblev administrerende direktør. I maj 2017 blev det meddelt, at Timm ville træde tilbage, og præsidentens opgaver ville vende tilbage til Tim Boyle.
den 3. November 2019 døde formand Gert Boyle i en alder af 95 år. Tim Boyle blev udnævnt til fungerende formand for selskabets bestyrelse.
i Oktober 2020 meddelte virksomheden, at alpacauld ikke længere ville være en del af deres kollektioner for at inkludere deres andre mærker PrAna, Bjerghårdtøj og Sorel.