Mr. Mills was born in Oklahoma City on Feb. 21, 1954, to C.R. (Red) and Pauline (Roberts) Mills. Moving to Dallas, as an infant, for a short time, the family moved to Gould when Bruce was two years old. Attending Gould School, Bruce graduated in 1973, and attended Altus Junior College and Southwestern University, where he played baseball. Moving back to Gould, Bruce began Mills Dozer Service which he owned and operated until his death.

He was preceded in death by his parents; one sister, Mary Dobbs; and one nephew, Michael Khazoom.