Griggs compared the band to the likes Switchfoot and Coldplay.

After their 2006 performance at the event, the Chicago-Sun Times compared the band to Jimi Hendrix, saying:

Coincidentally, this was the same time that the career of Lush, the band to which Velocity Girl were most frequently compared, ended as well.

Artrocker also compared the band to The Rapture and Radio 4.

Other reviewers compared the band to Blue Cheer, Mountain and The Rolling Stones.

Rolling Stone offered a mediocre response and sarcastically compared the band to a "hilariously high-concept prank."

Critics have also compared the band to Fugazi and Men at Work.

Critics have compared the band to a number of post-punk, alternative rock, and shoegaze acts of the 1980s and 1990s.

This change in sound has pushed many to compare the band to similarly accessible metal acts such as Tool, In Flames and even Opeth.

Some compared the band to Talking Heads or U2.