The Birmingham Stallions were one of eight teams that were officially announced as a USFL franchise on The Herd with Colin Cowherd on November 22, 2021

On January 6, 2022, It was revealed that NCAA Coach Gene Chizik would become the head coach of the Stallions. Chizik confirmed the report, but the parties never reached an agreement and he ultimately took a deal to become the defensive coordinator of the North Carolina Tar Heels two days later. On January 20, 2022, It was announced on The Herd with Colin Cowherd that former NCAA Football Head coach Skip Holtz was named the Head coach and General manager of the Stallions.