Mills was born in Orange County, California. He grew up in Macon, Georgia. He went to college at the University of Georgia in Athens, Georgia. While living in Athens, he met the other musicians who later became R.E.M.