Mills, from Windsor, California, was first incarcerated in 1967, and jailed for a year in a county lockup. He entered the California state prison system after an armed robbery in 1969, and was in jail from then on.