Aquest músic nord-americà especialitzat en el baix fretless, l’any 1984, al costat del guitarrista Scott Henderson van formar la banda Tribal Tech. Un dels grups més cèlebres de la Fusió Músic post Weather Report. Amb el qual romandria setze anys i que el confirmaria definitivament com un dels joves baixistes més admirats de la seva generació.

Ha treballat amb Allan Holdsworth, Wayne Shorter o Dennis Chambers. Desenvolupant, finalment, una important activitat docent, que Willis ha materialitzat amb la publicació de quatre llibres didàctics: Fingerboard Harmony for Bass, The Gary Willis Collection, Ultimate Ear Training for Guitar and Bass i 101 Bass Tips. Actualment, dona classes a l’ESMUC.

El seu trasllat a Barcelona, on coneix a la seva esposa i on resideix des de fa anys, va significar per Willis la represa de les seves activitats musicals. Al costat del saxofonista Llibert Fortuny i el bateria Kirk Covington, forma en 2006 el projecte d’improvisació col·lectiva Slaughterhouse 3.

Grava el seu àlbum Actual Fiction fent-se càrrec de pràcticament tots els instruments i programacions i continua els seus exercicis com docent. Gary Willis és un dels màxims exponents del baix elèctric avui dia amb el que l’artista ha desenvolupat un llenguatge únic i absolutament personal. Recull amb claredat l’herència de Jaco Pastorius per elaborar i desplegar el seu sistema explorant fins al màxim les possibilitats tècniques del seu instrument.