Paul Wallace was born November 2, 1985 in Indianapolis, Indiana. He grew up in a single parent home with his sister Heather Wallace. His mother, Paula Wallace, worked for years by herself to support her two children. He transferred schools nearly every year until middle school where he spent his 7th and 8th grade at Harshman Middle School.