Hollaback Girl was filmed in Van Nuys and Reseda, California, and opens with a scene of Stefani spending time with her Harajuku Girls, when a crowd of students appears. Stefani and the Harajuku Girls then drive down Sherman Way past Magnolia Science Academy to Birmingham High School in a 1961 Chevrolet Impala, accompanied by the crowd. Throughout the video, there are intercut sequences of choreographed dancing filmed in a sound stage. Stefani and the Harajuku Girls are outfitted in cheerleading uniforms, accompanied by several Californian spirit groups: the Orange Crush All Stars, a cheerleading squad from Orange County; a marching band from Fountain Valley High School in Fountain Valley; a pep flag team named the Carson High School Flaggies from Carson; and a drill team from Stephen M. White Middle School in Carson.
VH1 listed the song at number five on its Top 40 Videos of 2005, and at the 2005 MTV Video Music Awards, the music video received four nominations but only won the award for Best Choreography.