[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.

[1] Bills was the commander of 1st Squadron, 1st Cavalry Regiment in Büdingen, Germany during the September 11th attacks.

[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.