Brown blev invald i representanthuset i kongressvalet 1980. Han omvaldes fyra gånger. Senator William L. Armstrong ställde inte upp för omval i senatsvalet 1990. Brown vann valet och efterträdde Armstrong i senaten i januari 1991. Han efterträddes sex år senare av Wayne Allard.