 Stenehjem was a graduate of Bismarck High School and Bismarck State College.He was a member of Ducks Unlimited and the National Rifle Association.He was the brother of North Dakota Attorney General Wayne Stenehjem.