Первым главным тренером клуба стал канадский специалист Дэйв Кинг, который проработал в клубе в течение трёх сезонов. Впервые «Коламбус» вышел в плей-офф в сезоне 2008/09 под руководством Кена Хичкока, однако клуб проиграл серию в четырёх матчах. Первую победу в плей-офф «Блю Джекетс» одержали в 2014 году в серии против «Питтсбург Пингвинз», командой тогда руководил Тодд Ричардс. В сезоне 2016/17 «Коламбус Блю Джекетс» при Джоне Торторелле впервые в своей истории одержал 50 побед и преодолел рубеж в 100 набранных очков в регулярном чемпионате.