Wallace has had extensive performance experience in Renaissance music playing lute, vihuela and singing which has affected his style greatly. Enamored of polyphony many of his works have a quasi-Renaissance texture, and a vocal/lyrical nature though his early training in classical guitar makes his guitar works idiomatic. As of the beginning of 2004, he has written nearly 50 songs with guitar or lute accompaniment and over twenty extended works or anthologys for guitar solo and duo. He draws on styles from popular culture as well as most periods of past music.