The music video was directed by Jonnie Ross. The video premiered in the United Kingdom on 16 March 2007 at around 11:50pm on Channel 4. It can be seen at the band's official website. The song's length in the video is shorter than the album version but longer than the radio edit, lasting 4:30. It was filmed in Dublin before a concert.
The music video features the band playing through an "It's a Small World"-styled amusement park ride that goes through the events of the history of the world, including prehistoric dinosaur times, Ancient Egypt, Ancient Rome and World War II. There are also allusions to the September 11, 2001 attacks and evolution. The climax involves extraterrestrials with UFOs and giant mouse robots attacking the modern city. Humanity sounds the alarm, and all eras come together to prevail.
"Invincible" was included as background music on the final Doctor Who Confidential of the 2006/2007 series as a tribute to Martha Jones, largely due to the line "there's no-one like you in the Universe".
"Invincible" received Best Guitar Solo in the Total Guitar Readers Poll.