Michael Thomas Wallace was born in Syracuse, New York, to Linda and Michael Wallace, and was the first of their three children. The Wallace family settled to Baldwinsville, New York, where Michael attended and graduated from Charles W. Baker High School.