A native of Mesa, Arizona, Hillenbrand attended Mountain View High School there, excelling in both baseball, as a shortstop, and soccer. He attended Mesa Community College from 1994-96, before being drafted by Boston in the tenth round of the 1996 Amateur Draft.