Born in Washington, D.C. in 1937, Bryan grew up in Las Vegas. His interest in politics started early, winning school-class elections and expressing a personal goal of one day becoming Governor of Nevada. He was elected student body president at the University of Nevada.

His career in public service began as a deputy district attorney in Clark County. In 1966, he became the first county public defender in state history. Bryan served in the Nevada Legislature in both the Assembly and Senate before winning the statewide office of Attorney General in 1978. He was elected Nevada Governor in 1982, winning re-election in 1986. Bryan was elected to the U.S. Senate in 1988, reelected in 1994, and served on the committees on Commerce, Banking, Taxation, and Intelligence, and chaired the Ethics Committee. He retired from the Senate in 2001 and returned to Nevada.

Bryan's list of accomplishments is extensive. He was largely responsible for the early call-to-arms in the fight against the Department of Energy's attempt to create a nuclear waste repository at Yucca Mountain. As governor, he reorganized state economic development programs, improved environmental protections for Lake Tahoe and other threatened areas, and made unprecedented appointments of women. In the Senate, Bryan authored the Southern Nevada Public Lands Management Act and the National Conservation Area for the High Rock Desert country. He had a front-row seat to the historic buildup to the Iraq War and the impeachment of President Bill Clinton. In retirement, Bryan continues to serve the state through his participation on a wide range of committees.

Throughout his political career, Bryan, with wife Bonnie at his side, traversed Nevada from its tiniest hamlets to the metro areas of Reno and Las Vegas with unrivaled zeal in his efforts to represent the state's citizens. He is famous for knowing thousands of his constituents not only by their first names, but also recalling details of their lives. The simple fact is, while in service to Nevada, Bryan was in his element in the place he loves best.