The Midshipmen accepted their invitation after earning a 6–4 record in their first ten games of the season,[3] while the Blue Raiders accepted their invitation after earning an 8–4 record in theirs.[4]
The Blue Raiders' first season as a member of Conference USA saw them continue their winning ways as they finished 8–4 overall and 6–2 in conference play (tied with the East Carolina Pirates for second in the C-USA East Division). At season's end, bowl director Brant Ringler extended an invitation to the Blue Raiders to play in the game.[4]
This was Middle Tennessee's first Armed Forces bowl.
In April 2009, organizers announced that they had reached a deal with Navy to play in the 2013 edition of the Armed Forces Bowl.[5] After defeating the South Alabama Jaguars for their sixth win of the season on November 16, bowl director Brant Rigler extended an invitation to play in the game.[6]
This was Navy's first Armed Forces Bowl, making them the last of the FBS' three service academies to reach the bowl (Air Force reached the bowl in 2007, 2008, 2009 and 2012, with Army reaching the bowl in 2010).