McEachin was born in Nuremberg, Germany while his father was serving in the United States Army. He attended St. Christopher's School in Richmond. In 1982, he received a B.S. degree in political history from American University. After that, he attended the University of Virginia School of Law, where he received a J.D. in 1986. He also received a Master of Divinity (M.Div.) from Virginia Union University in 2008.