Naselje se počeo formirati oko graničarske utvrde Congarees podignute početkom 18. vijeka na desnoj obali rijekeCongaree. Od 1754. tu je prometovala skela, pa je važnost naselja porasla. Zbog njegove centralne pozicije Kongres Južne Karoline, donio je odluku 1786. da to bude lokacija za budući glavni grad i dao mu ime Columbia. Državni kongres (parlament) je prvi put zasjedao u Columbiji - 1790., ali je naselje sporo raslo, tako da je status grada dobilo tek 1805.
Važnost naselja porasla je kad je 1800. prokopan jedan od prvih kanala u Sjedinjenim Američkim Državama - Santee, koji je omogućio plovidbu do Charlestona na moru. Za budući grad bila je važna i 1801. kad je osnovan Koledž Južne Karoline (South Carolina College) iz kojeg je izrastao Univerzitet Južne Karoline, koji je danas jedna od najznačajnijih institucija u gradu sa svojih 30 000 studenata. Polovicom
19. vijeka do grada je stigla i željeznica, koja je služila da se otpremi pamuk sa brojnih velikih plantaža u okolici.
Morris, Richard B. (1996). Encyclopedia of American History (Seventh izd.). Collins Reference. ISBN0062700553.
Peter C. Mancall, Gary B. Nash, Allan M. Winkler, Charlene Mires, John W. Jeffries, ur. (2009). Encyclopedia of American History. Facts on File. ISBN0816071365.
Stanley I. Kutler (2002). Dictionary of American History (Third izd.). Charles Scribners & Sons. ISBN0684805332.
Paul S. Boyer (2001). The Oxford Companion to United States History. Oxford University Press. ISBN0195082095.