Hedeman filled his PRCA permit at a single rodeo in 1983 as a bronc rider. He was known for riding bulls that often had not been ridden. He often traveled with fellow bull riders and close friends Lane Frost, Cody Lambert, Jim Sharp, Clint Branger, and Ty Murray to save travel expenses. He married Tracy Stepp in May 1986. He qualified for eleven National Finals Rodeos (NFRs). By 1993, he had surpassed $1 million in career earnings and won the 1986, 1989, and 1991 world titles in the PRCA. A neck injury at the NFR in 1993 kept him out of the arena for the entire year of 1994. In 1994, he was portrayed by actor Stephen Baldwin in the Hollywood feature film "8 Seconds" about the life of Lane Frost. He was actually a stunt double for Baldwin.