Nato a Manchester, Anthony Tremblay ha debuttato nell'industria cinematografica come costruttore di modelli, lavorando in Galaxi of Terror di Roger Corman. Afferma: Lo scenografo di Galaxi of Terror era James Cameron (Titanic, Aliens) la cui creatività mi fornì l'ispirazione necessaria e mi aiutò a scegliere la mia carriera.
Dopo diversi anni passati a lavorare sugli effetti visivi e fare piccoli lavori con le luci nei film, l'opportunità di diventare Scenografo arrivò con Space Invaders, con Army of Darknessdi Sam Raimi e con il docudramma televisivo Miracle Landing su di un jet di trasporto passeggeri che improvvisamente perde la fusoliera superiore mentre sorvola le isole Hawai. Tremblay è stato sia direttore degli effetti visivi che art director del film che gli valse un Emmy Award per gli Effetti Speciali.
Altri suoi rimarchevoli crediti da scenografo includono Time Cop 2, Return of the Living Dead 3 e Beethoven's 5th. Al montaggio, Tremblay ha fatto cose mirabili in design per il film Stargate ed è stato regista della parte animata in Refrigerator Segments nella seconda stagione di Pee Wee Playhouse.