Creigh Deeds is the son of Robert Livingston and Emma Tyree Deeds. He was named after confederate war hero, David Creigh. His family moved early in his life to Bath County.
He married Pamela Kay Miller. They have 4 children: Amanda Jane, Rebecca Lewis, Susannah Kemper, and Austin Creigh.