Gilliland was born in Fort Worth, Texas. He has been married to Actress Jean Smart since 1987. They met while working on the set of Designing Women (he played J. D. Shackelford, the boyfriend of Annie Potts' character, Mary Jo Shively). They have a son, Connor Douglas (born 1989) and a daughter, Bonnie Kathleen (adopted May 2009).