Wolf was born in 1961 in Longview, Washington, moving to Alaska in 1975, graduating from Kenai Central High School in 1979. He worked as a contractor and carpenter, and was first elected to the House of Representatives in 2002 as a Republican, defeating Hal Smalley. Wolf did not run for reelection in 2004, but ran in 2008 as an independent, placing third.