Heroes & Zeros formed in 2003 in Lillesand and they moved to Oslo soon after. In 2006, they won Norway's NRK Urørt[2] music contest and subsequently went on a nationwide tour with Ralph Myerz and the Jack Herren Band and Minor Majority. They signed a record deal with Universal Music Norway in the same year. Their first release, the 2006 EP Circles, was released on the band's own label, Heroes & Zeros Music. The debut album Strange Constellations came out a year later, published by Universal.[3] The album garnered the band two Spellemann prize nominations and it was the best-selling rock debut album in Norway in 2007. The music video for the track "A Strange Constellation " was nominated for best music video at the Norwegian Short Film Festival in Grimstad.
The band's sophomore album, Simian Vices Modern Devices, came out in 2009 and was nominated for the Spellemann Prize 2009 in the category "Rock". The music video for "Cipramillion" was nominated for "Music Video of the Year" in Grimstad.
Heroes & Zeros' third studio album, Ghostly Kisses, came out in 2011.