Sono stati fondati nel 2006, prendendo parte per la prima volta alla stagione 2007. La stagione è finita con un record di 4 vittorie e 12 sconfitte e l'ultimo posto nel girone.
La stagione 2008 ha visto i Titans finire in testa alla East Division con un record di 10 vittorie e 6 sconfitte, qualificandosi per i playoff per il titolo. Dopo aver vinto il primo match contro i Minnesota Swarms, la squadra è stata però sconfitta in finale di Eastern Conference dai Buffalo Bandits.
Nell'aprile 2009 la squadra ha annunciato il suo trasferimento a Orlando, in Florida.
