Navarone originated as a musical project between lead singer Merijn van Haren and guitarist Kees Lewiszong.

In their early years, still performing under the name Overthrow, they caught the attention of Golden Earring, eventually leading to a series of opening acts for their shows.

Golden Earring's frontman Barry Hay came up with the idea of renaming their band to The Guns of Navarone.

Their first EP was recorded and released in 2009, which led them to the final round of The Next Best Band contest, airplay on 3FM in Rob Stenders' Indecent Proposal, a number-one notation on KX-Radio, and a series of live performances, including one on Paaspop.

In 2018, the band competed in the ninth season of The Voice of Holland, turned all four chairs at their Blind auditions and selected Anouk as their coach.