A native of Nebraska, she was raised in Eastern Oregon before becoming a lawyer.
A Republican, she first held political office as a representative in the Oregon House of Representatives, and then became the first woman elected to statewide public office in Oregon when she became Oregon Secretary of State in 1977.
Paulus later served as Oregon Superintendent of Public Instruction for nine years.
She made unsuccessful bids to become Governor of Oregon and United States Senator.
Prior to her death on February 28, 2019, Paulus lived in Portland, where she was involved with several non-profit groups and sponsored a ballot measure to create open primaries in Oregon's statewide elections.