[2] Bills was commissioned in December 1983, through ROTC at George Mason University as a second lieutenant in the Armor Branch with Bachelor of Arts in sociology.

Later, Bills commanded B Troop of 1-4 CAV and deployed to Saudi Arabia in support of Operation Desert Storm.

[3] In 2006, Bills took command of the 3rd Armored Cavalry Regiment again deploying as part of Operation Iragi Freedom.

In March 2014, Bills became the commander of 1st Cavalry Division in Fort Hood, Texas,[3][4][5] deploying to Afghanistan in support of Operation Enduring Freedom.

[3] In 2016, Bills became the United States Forces Korea's assistant chief of staff of operations.