Gillis debutó en una agrupación llamada Rubicon durante los años 1970, anterior a su experiencia con Night Ranger.

[1]​ Participó como guitarrista de Ozzy Osbourne en el directo Speak of the Devil.

[2]​[3]​ Tocó también en la agrupación de Fiona y grabó algunos álbumes en solitario.

En 1985 participó de Hear n' Aid, una reunión promovida por Ronnie James Dio y sus músicos, que buscaba recaudar fondos para mitigar el hambre en África.

Junto a él estuvieron, entre muchos otros, guitarristas reconocidos de la escena como Adrian Smith y Dave Murray de Iron Maiden, George Lynch de Dokken, Craig Goldy de Giuffria, Ted Nugent e Yngwie Malmsteen.