John Sidney McCain III retired from the United States Navy in April 1981. His last four years in the service had been spent as the Navy's liaison to the United States Senate. He moved to Arizona with his new wife and, aided by a job from his father-in-law and the contacts it gave him, soon began a new career in politics.

In 1982, he was elected as a Republican to the U.S. House of Representatives from Arizona's 1st congressional district. After serving two terms there and making an impression as a rising political figure, he was elected U.S. Senator from Arizona in 1986. He became one of the senators entangled in the Keating Five scandal of the late 1980s, but survived it and was re-elected in 1992 and 1998.

US House and Senate career of John McCain (until 2000)

While generally adhering to American conservatism, McCain established a reputation as a political maverick for his willingness to defy Republican orthodoxy on several issues. In reaction to his Keating Five experience, he made campaign finance reform one of his signature concerns. He was also a leader in normalizing diplomatic relations with Vietnam. His national visibility as a senator gave him the basis to begin a campaign for the 2000 Republican nomination for President of the United States.

US House and Senate career of John McCain (until 2000)

Entry into politics and 1982 House campaign

Having moved to Phoenix in March 1981, McCain went to work for Hensley & Co., his new father-in-law Jim Hensley's large Anheuser-Busch beer distributorship, as Vice President of Public Relations. McCain had little interest in the beer business itself, instead preferring to talk to colleagues about current events. In carrying out his job, he was able to gain political support among the local business community, meeting powerful figures such as banker Charles Keating Jr., real estate developer Fife Symington III, newspaper publisher Darrow "Duke" Tully, and locally-well-known auto dealer Lou Grubb, all the while looking for an electoral opportunity.

US House and Senate career of John McCain (until 2000)

McCain's original plan was to run for a new U.S. House of Representatives seat from Arizona, created by reapportionment following the 1980 census, but that was too distant from Phoenix. Then John Jacob Rhodes Jr., the longtime Republican congressman from Arizona's 1st congressional district, announced his retirement in January 1982 after 30 years in Congress. This seat encompassed the East Valley portion of the Phoenix metropolitan area. The district was heavily Republican. It was very close to where the McCains lived; his wife Cindy McCain bought a house in the district the same day as Rhodes' announcement. Rhodes suggested that McCain first run for the Arizona Legislature to gain more experience, but McCain had no interest in slowly working his way up.

McCain ran for the seat as a Republican, and formally announced his candidacy in late March 1982. He faced three candidates in the Republican nomination process, all of whom had entered the race before him: State Senator Jim Mack, State Representative Donna Carlson-West, and veterinarian and active civic figure Ray Russell. The others were all given a good chance to win the primary election; McCain ranked at best third in early polls.

During the spring and the 110 °F heat of the Phoenix summer, McCain and his wife campaigned door-to-door six hours a day, six days a week. The exhausting schedule combined with his hair color led to him being nicknamed "The White Tornado". He was assisted by George "Bud" Day, his former POW cellmate, and Day's wife, who were familiar with legal and procedural matters. His supporters were dubbed "McCain's navy", and he stressed his familiarity with "the ways of Washington" and how his role as Navy Senate liaison had helped bring a defense contract to the district. Still, as a newcomer to the state, McCain was hit with repeated charges of being a carpetbagger. Finally, at a candidates forum, he gave a famous refutation to a voter making the charge:

Phoenix Gazette columnist John Kolbe would later label this "the most devastating response to a potentially troublesome political issue I've ever heard."