Los Carolina Rhinos fueron uno de los 15 equipos originales que se unieron a la temporada inaugural de AF2 2000. Fueron miembros de la Conferencia Americana durante toda su existencia y de la División Este en 2001 y 2002. En su primer año, ganaron 7 de sus primeros 9 juegos, terminaron la temporada 2000 con 9 victorias y 7 derrotas, en el camino. a los playoffs, antes de perder ante los Augusta Stallions . En 2001, nuevamente, ganaron 7 de sus primeros 9 juegos, completando un récord de temporada de 12 victorias y 4 derrotas, y por primera vez ganaron un juego de playoffs, venciendo a los Tulsa Talons , antes de perder ante el eventual campeón, Ruedas de vapor Quad City . En 2002, todos esperaban que Carolina no sólo llegara a los playoffs, sino que hiciera algo grandioso. Los rinocerontes. No le fue tan bien en el campo de juego, con marca de 5-11, y se perdió los playoffs. Para colmo de males, los Rhinos se retiraron después de su año sin postemporada y dejaron Arena Football a las Carolina Cobras , que apropiadamente se retiraron 2 años después de que los Rhinos se despidieran del Centro BI-LO .