El Richmond Speed fue uno de los 15 equipos originales que se unieron a la temporada inaugural de AF2 2000 . Comenzaron en la Conferencia Americana en 2000, antes de pasar a la División Noreste en 2001 y luego a la División Atlántica de 2002 a 2003.
En 2000, Richmond tuvo marca de 7-9 y se perdió los playoffs. 2001 fue un año excepcional para Speed. Con marca de 13-3, avanzaron fácilmente a los playoffs y llegaron a la ArenaCup . A pesar de entrar al juego con grandes expectativas, perdieron ante el campeón defensor Quad City Steamwheelers . [1] En 2002, los Speed demostraron que no eran una maravilla de una sola vez y llegaron a los playoffs nuevamente. Esta vez, quedaron fuera en la Semana 1, gracias a los Cape Fear Wildcats . Las derrotas consecutivas en postemporada fueron demasiado para soportar, ya que en 2003 terminaron con marca de 6-10, últimos en la División Atlántico. El Speed se retiró después de la temporada 2003, dejando a Richmond sin fútbol sala hasta la llegada en 2005 de los AIFL Richmond Bandits .
Shayne Graham , pateador de la NFL que jugó en un partido durante la temporada 2000.