Lavora in coppia con Tom Woodruff, Jr. Entrambi sono i responsabili della Amalgamated Dynamics, Inc. (ADI), una delle maggiori società specializzate negli effetti delle creature.
All'inizio della sua carriera, Gillis ha lavorato con molti dei maggiori artisti makeup e degli effetti delle creature, compreso il compianto Stan Winston. E' anche stato uno dei principali collaboratori di Winston in pellicole come Aliens - Scontro finale (Aliens), Alien nation, Nazione di alieni (Alien Nation) e Leviathan. In questo periodo ha incontrato Tom Woodruff, Jr., con il quale in seguito ha formato una società per gli effetti delle creature.
Woodruff è entrato a far parte della squadra di Stan Winston per Terminator. E' stato l'inizio di un periodo di cinque anni che ha visto Woodruff diventare un coordinatore fondamentale per Winston, lavorando a pellicole come Aliens - Scontro finale e Predator, così come alla serie televisiva Storie incredibili (Amazing Stories). In questo periodo, ha iniziato a occuparsi dei complicati makeup e dei costumi delle creature ideate nella società. La sua stazza fisica e la sua pazienza, assieme alla sua capacità di recitare, lo hanno portato a interpretare i protagonisti dei film Scuola di mostri (Monster Squad), Pumpkinhead e Leviathan.
Woodruff e Gillis hanno quindi formato la Amalgamated Dynamics, Inc, diventando così due dei maggiori artisti che lavorano nel campo degli effetti sui personaggi. Hanno vinto un Academy Award per La morte ti fa bella (Death Becomes
Her), mentre sono stati candidati a questo premio grazie a Starship Troopers - Fanteria dello spazio (Starship Troopers) e Alien 3 .
Woodruff continua a interpretare tanti ruoli di creature e animali, come i protagonisti di AVP: Alien Vs. Predator, Aliens vs Predator 2 (AVP-R), Scary movie 3 - Una risata vi seppellirà (Scary Movie 3), Looney Tunes - Back in Action, Evolution, Indiavolato (Bedazzled), L'uomo senza ombra (The Hollow Man), Alien: la clonazione
(Alien Resurrection), Alien3, Jumanji, X-Files - Il film (The X-Files), senza dimenticare le serie televisive Nip/Tuck, Chicago Hope e Seven Days. Tra i loro film in uscita, figurano Corsa a Witch Mountain (Race to Witch Mountain) e Il circo degli orrori (Cirque du Freak).