I begynnelsen av sin karriere laget Verbinski musikkvideoer for band som Bad Religion og Monster Magnet. Han jobbet da for Palomar Pictures. Dette var litt på grunn av at han selv var med i et punkband på denne tiden. Etter hvert gikk Verbinski over til reklamebransjen, og jobbet med blant andre Nike, Canon, Skittles, Coca-Cola og United Airlines.