Tuberville var født og oppvokst i Camden i Arkansas, og var ett av tre barn født til Olive Nell (f. Chambliss) og Charles R. Tuberville Jr. Han ble uteksaminsert fra Harmony Grove High School i Camden i 1972. Han gikk på Southern Arkansas University hvor han spilte amerikansk fotball som safety og var på golflaget i to år. Han fikk en B.S. i kroppsøving i 1976. I 2008 ble han innlemmet i Southern Arkansas University Sports Hall of Fame og Arkansas Sports Hall of Fame.