Allen grew up in Columbus, Georgia, attended University of Georgia for degrees in English and Law, and worked as an attorney from 1980 to 1990