Burns was commissioned on the steps of the U.S. Capitol as a second lieutenant in the United States Army by then U.S. Representative Joe D. Waggonner of Louisiana's 4th congressional district.
From 1971 to 1974, he earned his military branch assignment at the Aberdeen Proving Grounds in Maryland as an ordnance officer with the "Bomb Squad".