Edwards completed Airborne School in 1986, while he was a student at West Point. After receiving his commission, he completed the Infantry Officer Basic Course at Fort Benning (1988), Ranger School (1989), and the Infantry Officer Advanced Course (1992). Edwards served in the Army for eight years, mostly in the 25th Infantry Division and 82nd Airborne Division, including commanding a company in the 82nd's 3rd Battalion, 505th Parachute Infantry Regiment. He ended his military career to return to Louisiana because of family considerations. Edwards earned a law degree from the Louisiana State University's Paul M. Hebert Law Center in 1999, and he was a practicing attorney with the Edwards & Associates Law Firm in Amite. As an attorney, Edwards handled a variety of cases, though he did not practice Criminal law because of his brother's status as the local sheriff.