Le multi-instrumentiste Lars Iversen et la chanteuse Mette Lindberg, forment le duo The Asteroids Galaxy Tour en 2007 au Danemark. Le groupe s’adjoint des musiciens additionnels pour ses prestations scéniques. La chance leur sourit lorsque Amy Winehouse est séduite par leurs démos, ils se retrouvent en première partie de la star lors de ses prestations danoises.

Leur premier single « The Sun Ain’t Shining No More » sort en septembre 2008, mais c’est un autre titre qui leur vaut un soudain gain de notoriété. Steve jobs en personne sélectionne leur titre « Around the Bend » pour une publicité sur l’iPod Touch. Un autre de leur titre, « Hero » sert de générique de fin pour un épisode de la série Gossip Girl. Tous ces titres sont présents sur l’album Fruit que le groupe sort en mai 2009.

Le nouvel album Out Of Frequency sortira le 27 février 2012 (source : music story)