 Bedford was born in Beaumont, Texas.He played high-school football at Hebert High School, where his father Leon Bedford was coach and he was an all-District player for the first all-black high school in Texas to win a University Interscholastic League state title.He played college football at the University of Texas at Austin where he was a four-year letterman and starter at cornerback as well as the defensive captain.