Columbia začala jako firma na výrobu klobouků, kterou si v americkém Portandu založili dva uprchlíci z nacistického Německa. Svou firmu pojmenovali podle blízké řeky Columbia. Dnes se firma zaměřuje na výrobu technicky propracovaného oblečení a obuvi, od roku 2000 pod ni spadá také značka SOREL.