De Columbus Blue Jackets maakt, samen met de Minnesota Wild, deel uit van de uitbreiding van de National Hockey League in 2000, tot nu toe de laatste waarbij het totaal van teams op dertig staat. De naam Blue Jackets is gekozen door de fans, met een verwijzing naar de Amerikaanse Burgeroorlog, waar de noordelijke staten blauwe uniformen droegen. Ohio was de grootste leverancier van soldaten.
Het dieptepunt van de historie kwam in maart 2002. Een hard schot van Blue Jacketsspeler Espen Knutsen werd geblokkeerd door een verdediger van de Calgary Flames, de tegenstander van die avond. De puck vloog het publiek in, waarbij de dertienjarige Brittanie Cecil, die een ticket voor haar verjaardag had gekregen, aan haar hoofd werd geraakt. Ze liep nog wel het stadion uit, maar overleed twee dagen later aan inwendige bloedingen van haar halsslagader. Sindsdien is ieder stadion in de NHL verplicht om boven de boarding nog netten te hangen ter bescherming van het publiek. De ouders van Cecil ontvingen 1,2 miljoen dollar als schadevergoeding.