Wallace was born in Mississippi. He began writing songs while in elementary school. He moved to St. Louis and entered Harris Teacher College. He served as a teacher and junior high school principal in St. Louis, Missouri and now serves as an elementary school principal in Cedar Rapids, Iowa.