He played 2 seasons in the NFL, both for the Chiefs. He started 5 games in 1999. He continued his professional career in the short-lived XFL, playing for the Los Angeles Xtreme with "The Truth" as his nickname.
Shehee was inducted into the Foothill High School Hall of Fame in 2014, and the Bob Elias Kern County Sports Hall of Fame in 2016. As of 2016, Shehee is a teacher at Bakersfield High School.