American Record Guide chama composições Frank Wallace "emocionante, imprevisível e fresco." Fanfare apelidou-o um compositor com "uma autêntica voz expressiva" e um "elevado nível de interesse musical" e NewMusicBox.org chama de "emancipação musical contemporânea." suas composições para ensembles de guitarra, alaúde, voz e câmara são o fruto de uma carreira na música colorida que foi diferente de qualquer outro de sua geração. Wallace tem se destacado não só como solista e acompanhador dinâmica nas guitarras clássicas e românticas, mas ele também é reconhecido como um líder da vihuela de mano e alaúde. Ele é um mestre da auto-desacompanhada canção. Com seu rico barítono ele canta e toca as músicas solo de renascimento Itália e Espanha, Inglaterra elisabetana, Schubert e suas próprias composições com igual atenção para as sutilezas da melodia, palavras e acompanhamentos.
Obras de Wallace mostrar a guitarra clássica em solo, duo, grupo trabalha a partir de 3-6 guitarras, e em obras de câmara, com flauta, voz, violoncelo, Inglês chifre, bandolim e piano. Autodidata como compositor, seu estilo de composição tem influências do blues e jazz de vanguarda medieval e avante. As melodias atraentes e acompanhamentos ricos em mais de 100 canções destacam a influência de seus mentores de Dowland para Schubert a Britten. Wallace escreveu obras para ChromaDuo, Jugend Zupf Orquestra da Alemanha, Mare Duo, Marek Pasiezcny, Olson / De Cari Duo, Providence Orquestra Bandolim e outros.
Obras completas de Wallace e gravações estão disponíveis no www.gyremusic.com, um site rico em informações e amostras de folha de música e áudio. "... Um compositor com uma voz diferente ..."-Soundboard