Bateman was elected to the Senate of Virginia for 14 years, representing a portion of Newport News. He was originally a Democrat, but became a Republican in 1976. In 1982, he was elected to succeed Paul S. Trible, Jr. as the representative for the 1st District in the United States House of Representatives. While serving in the House, Bateman was a member of the Armed Forces and Transportation Infrastructure Committees, while chairing the Subcommittee on Military Readiness and the House Merchant Marine Panel. While in the House of Representatives, Bateman's voting record was moderate by Southern Republican standards; he had a lifetime rating of 79 from the American Conservative Union. He was a strong supporter of controlling government spending. However, he was particularly active on defense issues. Since Newport News was a center for military work, he strongly supported military spending. He also served his constituents as a member of organizations such as the Virginia Jaycees, Peninsula United Way and Red Cross Blood Donor Program.
Elections
1982 – Bateman defeated Democrat John McGlennon to win his first term in Congress; he won 55% of the vote
1984 – Re-elected with 59% of the vote over Democrat McGlennon and Independent E. J. Green
1988 – Re-elected with 73% of the vote over Democrat James S. Ellenson
1990 – Re-elected with 51% of the vote over Democrat Andrew H. Fox
1992 – Re-elected with 58% of the vote over Democrat Fox and Independent Donald L. Macleay
1994 – Re-elected with 74% of the vote over Democrat Mary F. Sinclair and Independent Matt B. Voorhees
1996 – Was unopposed for re-election
1998 – Re-elected with 76% of the vote over Independents Josh Billings and Bradford L. Phillips
Health issues
Health was a major concern for Bateman during the 1990s. In 1990, he was diagnosed with lung and prostate cancer. In 1995, he suffered a heart attack, but was able to recover. He had surgery to remove cancer from his right lung in 1998, and had a partial blockage of a major artery removed in 1999. He was diagnosed with a cancerous lymph node in January 2000, which prompted him to not seek re-election. Bateman died on September 11, 2000 from natural causes. He was in Leesburg, Virginia at the time for a golf tournament. He was serving out the remainder of his ninth term at the time of his death. He is buried in Peninsula Memorial Park in Newport News, Virginia. He and his wife, Laura, had two children, a son and daughter. His son, Herbert H. Bateman Jr., presently serves on the Newport News City Council as Vice Mayor and on the Peninsula Airport Commission. Daughter, Laura Margaret Bateman, is the principle of Bateman Consulting, a government and public affairs consulting firm. Both his papers from his time as a state senator as well as his papers from his time in Congress can be found at the Special Collections Research Center at the College of William & Mary.