La squadra fu fondata a Huntsville, Alabama nel 2001, con il nome di Huntsville Flight, come membro fondatore della allora NBDL. La squadra finì la sua avventura in Alabama alla fine della stagione 2004-05.
Trasferiti nel Nuovo Messico diventarono gli Albuquerque Thunderbirds e proprio al loro primo anno ad Albuquerque, la squadra vince il primo ed unico Campionato NBADL, contro i Fort Worth Flyers. Nel 2010 la squadra viene rilocata a Rio Rancho, cambiando il proprio nome in New Mexico Thunderbirds.
Nel 2011 la franchigia venne acquistata dai Cleveland Cavaliers che ne spostarono la sede a Canton, e ribattezzarono la squadra Canton Charge. In seguito fu rilocata a Cleveland, prendendo la denominazione attuale.
Squadra NBA affiliata
I Cleveland Charge sono affiliati alla seguente squadra NBA: Cleveland Cavaliers.