Wallace was born in Birmingham, Alabama, and he has three sisters. He attended Emory University and the University of North Carolina at Chapel Hill, studying English and philosophy. His first job was as a veterinary assistant, cleaning cages and squeezing anal glands. Wallace did not graduate from college until May 2008, instead taking a job with a trading company in Nagoya, Japan. He currently lives in Chapel Hill, North Carolina with his wife and son.