The music video, the first of many of the group's videos directed by Phil Harder, features the band playing the song live action in the setting of King of the Hill. It was shot in a warehouse in Seattle. Kevin Hearn has a "puffy" look due to chemotherapy. Their manager Pierre has a cameo dressed as Fidel Castro. Pierre went on to dress up in several more videos. The same day the video was shot, the band did another photoshoot, in the nude, for the now defunct web magazine called Bliss.
The video for "Get in Line" is featured in Barenaked Ladies' DVD Barelaked Nadies, as well on the King of the Hill Season 1 DVD set as a special feature (Disc 3 w/ Dale Gribble).