Yates was born in Atlanta to John Kelley Quillian (1930–1986), an attorney and judge who was a judge on the Georgia Court of Appeals between 1966 and 1984, and his wife, Xara "Mickey" DeBeaugrine Quillian (née Terrell; 1931–2012), an interior designer. Her grandmother had been one of the first women admitted to the Georgia Bar; however, she was not hired as an attorney, instead working as a legal secretary for Yates's grandfather.