Город Колумбус, штат Огайо, стал официальным домом для будущей команде НХЛ 25 июня 1997 года, когда лига объявила об очередном расширении и включении команд из Аталнты, Нэшвилла, Колумбуса и Миннесоты. Владелец нового клуба, Джон МакКоннэл, 11 ноября 1997 года объявил, что команда будет носить имя «Блю Джэкетс». Первым генеральным менеджером был назначен бывший тренер «Флориды Пэнтерс» Даг МакЛин. Первым тренером стал Дэйв Кинг.

Свой первый сезон в НХЛ «Блю Джекетс» провели в 2000-2001 годах, показав достойный результат. Второй сезон получился менее удачным, хотя вред ли кто ждал от «Джекетс» выхода на более высокие позиции. По ходу сезона 2002-03 гг, неудовлетворённый игрой команды, Даг МакЛин уволил с поста тренера Дэйва Кинга и сам занял его место. «Блю Джекетс» заиграли более результативно, но провалы в обороне снова предопределили клубу место среди аутсайдеров НХЛ.

В 2003-04 в составе «Колумбуса» на ведущие позиции вышел Рик Нэш, ставший совладельцем Трофея Мариуса Ришарда с 41 голом. Также удачно вписался в команду новичок Николай Жердев, однако «Блю Джектес» снова оказались внизу турнирной таблицы.