Stenehjem was born in Mohall, North Dakota. He graduated from Bismarck High School in 1971 and Bismarck State College in 1972. He attended the University of North Dakota and the UND School of Law, graduating in 1977. Stenehjem was elected to the North Dakota House of Representatives in 1976, and served two terms there until 1980, when he was elected to the North Dakota Senate. He served in that capacity until 2000, when he became Attorney General of North Dakota.[2] As Attorney General, Stenehjem proposed legislation to curb methamphetamine use and addiction in the state, by restricting retail sales of certain products used in its manufacture, providing mandatory treatment for first-time drug offenders, and increasing criminal penalties for drug offenders. Stenehjem was reelected in 2004, 2006, 2010, 2014 and 2018 by wide margins. Before his death, he had announced he would not run for reelection in 2022. Stenehjem was hospitalized in Bismarck for an inflamed ulcer on January 28, 2022. He died later that day, at the age of 68.[1]
In 2014, Agent Arnie Rummel, who worked under the North Dakota Bureau of Criminal Investigation, under the supervision of the Attorney General's office, was charged in Dickey County District Court with two misdemeanors.[3] Business owner Darrell Schrum accused Rummel of violating his constitutional rights when the BCI damaged personal property and seized Schrum's payloader and transported it out of state.[4] Rummel had secured a warrant to seize the equipment, suspected as stolen, and Stenehjem's office defended Rummel in the long-running dispute that ensued.[citation needed]
Stenehjem said, "All he did was return a payloader that was stolen to the rightful owner." But Schrum's attorney argued that the trucking company Rummel gave the loader to had no legal ownership and that the search warrant required Rummel only to deliver the loader to the court.[5] Rummel was found in contempt of court and the case resulted in a cash settlement for Schrum, as the payloader was found to have been unlawfully seized.[6]