Gore Verbinski a étudié à l'université de UCLA, où il a obtenu une licence de télévision et cinéma en 1987. Il débute alors en réalisant des vidéo musicales pour les sociétés Limelight Picture et Nitrate Films. En 1993, il rallie Palomar Pictures où il poursuit cette activité pour des artistes comme L7, Bad Religion, David Baerwald et Monster Magnet, tout en signant des spots de pub pour des marques célèbres dont Nike, Budweiser, Coca-Cola, 7-Up, Canon ou United Airlines... Il a d'ailleurs été récompensé par quatre Clio Awards et un Lion d'Argent du Festival du film publicitaire de Cannes. En 1996, il réalise son premier court métrage, The Ritual, un an avant son premier long, La souris, partie de cache-cache rigolote entre les deux propriétaires d'une masure abandonnée et un petit rongeur qui ne veut pas se laisser chasser.