کلمبوس بر روی سرزمینهای اشغالی قبایل شاونی، وایاندوت و دلاور ساخته شده است. شهر در ۱۸۱۲ در محل تلاقی رودهای Scioto و Olentangy تأسیس شد. در جریان جنگ ۱۸۱۲، این منطقه شاهد حملات متقابل بود. در ۱۸۳۱، آخرین گروه از وایاندوتها از نزدیکی کلمبوس به غرب تبعید شدند.
در جریان جنگ داخلی، کلمبوس یک مرکز لجستیک و پزشکی ارتش اتحادیه بود. کمپ چیس (Camp Chase) یک اردوگاه نظامی و زندان کنفدراسیون بود. حدود ۲۶۰۰۰ نفر در این اردوگاه تحت بازداشت قرار گرفتند. ۲۰۶۰ زندانی کنفدراسیون در قبرستان کمپ چیس دفن شدهاند.
در ۱۹۱۰، اعتصاب تراموا در کلمبوس توسط پلیس و گارد ملی سرکوب شد. اعتراضات کارگران علیه شرکت برق شهر منجر به دهها دستگیری شد.