 Olsen opened a private law practice in 1940.He was elected as Attorney General of Montana in 1948, and was re-elected in 1952.Rather than seek re-election, he instead opted to run for Governor of Montana in 1956, and, after narrowly defeating former Governor John W. Bonner in the Democratic primary, advanced to the general election, where he faced incumbent Governor J. Hugo Aronson.