Deal's ancestors came to Georgia from Tennessee. Most were farmers in the Bulloch County area, such as the Brannens. Like fellow Georgia governors Sonny Perdue and Brian Kemp, Deal's ancestors in Georgia owned slaves.