Tillman was born on November 6, 1976, in Fremont, California, the son of Mary (Spalding) and Patrick Kevin Tillman. The oldest of three sons, with Kevin and Richard as the other two, Tillman played competitive football. He went to Bret Harte Middle School and helped lead Leland High School to the Central Coast Division I Football Championship. Tillman did not always play football. In his freshman year of high school, he was catcher for his baseball team, but did not make the varsity team. In his sophomore year he decided to concentrate on football. Tillman then went to Arizona State University on a football scholarship.
