La squadra discendeva dai '''Florida Tuskers''', una precendenteprecedente franchigia della UFL con sede a [[Orlando (Florida)|Orlando]], [[Florida]], attiva dal 2009 al 2010. I Tuskers raggiunsero due finali della UFL, perdendole entrambe coi [[Las Vegas Locomotives]]. Nel 2010 la UFL sospese le operazioni dei Tuskers e spostò ciò che rimaneva della squadra a Virginia Beach, assumendo l'identità (e alcuni dirigenti) della precedente franchigia di espansione che avrebbe dovuto iniziare a giocare nel 2011<ref>{{cita news|lingua=en|url=http://www.omaha.com/article/20110220/NEWS01/702209909/0 |titolo= Full seats, empty pockets |editore=Omaha World-Herald |data=21 febbraio 2011 |accesso= 16 settembre 2012 }}</ref><ref>{{cita news|lingua=en|url=http://www.bizjournals.com/orlando/news/2011/01/12/ufls-florida-tuskers-move-to-virginia.html |titolo= UFL's Florida Tuskers move to Virginia |editore= Orlando Business Journal |data=12 gennaio 2011 |accesso= 16 settembre 2012 }}</ref>. A prendere le redini della squadra fu l'ex allenatore della [[NFL]] [[Marty Schottenheimer]] in qualità di capo-allenatore e general manager. I Destroyes conclusero la stagione 2011 con tre vittorie e una sconfitta, battendo in finale i Locomotives e conquistando il loro primo titolo.
Nel 2012 avrebbe dovuto svolgersi la quarta stagione della lega, con quattro squadre all'inizio del campionato previsto per il 26 settembre 2012. La lega cessò le operazioni il 20 ottobre 2012, dopo quattro settimane, a causa di gravi problemi finanziari e di scarsa presenza di pubblico<ref>{{cita news|lingua=en|url=http://www.cbssports.com/nfl/blog/eye-on-football/20618826/ufl-suspends-rest-of-2012-season |titolo= UFL suspends rest of 2012 season |editore=CBS Sports |data=20 ottobre 2012 |accesso=24 ottobre 2012 }}</ref>.
