Born in Staunton, Virginia to a factory worker who had become a minister and his wife, Coleman attended grammar schools during Virginia's Massive Resistance crisis. In 1951, he was shocked to find his father, who had become badly injured in an automobile accident the previous year, had committed suicide in their basement. Coleman finished his schooling nonetheless, graduating from the University of Virginia with a B.A., in 1964, and received his J.D. from the University of Virginia School of Law, in 1970. Between his studies in Charlottesville, Coleman served in the United States Marine Corps during the Vietnam War, including 13 months in Vietnam. He married Maureen Kelly of Staunton, and they had two sons before separating during his Senate campaign. After that divorce became final, Coleman married Niki Coleman, but they separated in 1985 and later also divorced.
Career
Upon admission to the Virginia bar, Coleman practiced law, as well as nearly immediately ran for public office. One of the two Republicans elected in 1972 to represent District 15 in the Virginia House of Delegates, O. Beverley Roller, resigned before the 1973 session. Coleman won the election to finish the term, so his legislative service began on November 29, 1972. He won re-election once before running a seat in the Virginia Senate formerly held by fellow Republican H. Dunlop Dawbarn. The 15th District of the House of Delegates at the time included Augusta, Highland, and Bath Counties, as well as the cities of Staunton and Waynesboro. The 24th senatorial district between 1972 and 1980 included Augusta, Highland and Rockbridge counties, and the cities of Staunton, Waynesboro, Buena Vista and Lexington. Coleman resigned his Virginia Senate seat to run for Attorney General, and Democrat Nolan of Harrisonburg regained it in the resulting special election. Virginia voters elected Coleman Attorney General of Virginia in 1977. He defeated Democrat Edward E. Lane, who Coleman pointed out during the campaign, had supported Massive Resistance. Coleman became the first Republican to hold the office since Reconstruction. While Attorney General, Coleman argued four cases before the United States Supreme Court. Jackson v. Virginia, 443 U.S. 307 was a unanimous decision concerning review of habeas corpus petitions; Supreme Court of Virginia v. Consumer's Union, 444 U.S. 914 overturned certain regulations of attorney advertising, and Richmond Newspapers, Inc. v. Virginia, 448 U.S. 555 upheld the right to open criminal trials under the First Amendment. Coleman also lost Hodel v. Virginia Surface Mining and Reclamation Association, 452 U.S. 264, but the decision was not unanimous and may have been overruled by the reasoning in Garcia v. San AntonioMetropolitan Transit Authority. As his term as Attorney General ended, Coleman won the GOP nomination for Governor of Virginia in 1981. However, Coleman lost to Democrat Charles S. "Chuck" Robb in the general election. After his term as Virginia Attorney General ended, Coleman moved to northern Virginia to continue his private legal practice. He became a senior partner at a Washington DC law firm and Dwight C. Schar, a builder of luxury homes, became one of his clients. Schar persuaded Coleman to change firms, and he was a partner at the Tysons office of Arent, Fox, Kintner, Plotkin & Kahn from 1985 until 1992. During this period, Coleman helped handle the merger of Schar's NV Homes with industry giant Ryan Homes, which created NVR, Inc., which was large enough to be in the Fortune 500. While with Arent Fox and NV Homes, Coleman again ran for Virginia statewide office twice. In 1985, he sought the Republican nomination for Lieutenant Governor. However, he came in second in a five way primary, losing to state Senator John Chichester, who later was defeated in the general election by Democrat L. Douglas Wilder. In 1989, Coleman became the Republican nominee for governor, having upset the heavily favored former U.S. Senator Paul S. Trible, Jr., in the GOP primary. However, Coleman then lost a very close election to Democrat L. Douglas Wilder, who became the first African-American ever elected governor of a U.S. state. Coleman was leading in certain polls until two days before the election. In 1994, Coleman ran for U.S. Senate as an independent, seeking to seize the middle ground between Democrat Chuck Robb, and the controversial GOP nominee, Oliver North. Coleman received the endorsement and support of Virginia's other U.S. Senator, Republican John Warner. However, he came in a distant third as Robb narrowly edged out North to win re-election. Coleman received only 11% of the votes cast, despite Warner's support and widespread dislike among voters for North and Robb. Former First Lady Nancy Reagan openly opposed North in the election. Coleman returned to private practice with Katten Muchin & Zavis, and managed the firm's Washington DC office from 1994 until 1996, when, he became chairman of the Board of Directors of The Fortress Group, Inc., where he remained as of 1999.