Rex Willis a enseigné à temps plein au State College of Florida pendant de nombreuses années en tant que responsable de la guitare classique, de l'ensemble de guitares et de la composition. Il est titulaire d'une maîtrise en musique de la Florida State University, a suivi des classes de maître en composition avec le compositeur invité Aaron Copland, étudié la guitare avec Bruce Holzman et participé à des classes de maître de guitare avec Christopher Parkening et Pepe Romero.

Les œuvres originales de Willis ont été saluées dans des publications sur la guitare classique (Soundboard, Classical Guitar) comme étant « …habiles …brillantes …puissantes … éduisantes … de véritables bijoux de compositions … »

Les crédits de direction musicale et de direction d'orchestre de Willis, au niveau professionnel et universitaire, incluent Into The Woods, The Music Man, West Side Story, Grease, Oklahoma, les orchestres de guitares au Stetson Guitar Workshop, au Festival international de guitare de Brno, le All-State à l’Université du Nouveau-Mexique et bien d’autres. Willis a dirigé des ensembles instrumentaux et des chœurs lors de festivals en Europe, y compris une œuvre de sa propre composition (approuvée par les autorités françaises) pendant la messe de 11 h à la cathédrale Notre-Dame de Paris en 1989.

En tant que guitariste classique, chef invité, juré, directeur d'ateliers, compositeur de commande, acteur (deux spectacles avec l'Asolo Repertoire Theatre à Sarasota) et passionné de pêche en kayak, Willis mène un emploi du temps chargé!