The group was formed in Oslo in 2006, when three acquaintances, Kleppe, Nybru and Lillehamre, formed a rockabilly band after realizing they shared a passion for 50s music. After a round of drinks and discussion, they came up with the name the Lucky Bullets. They soon began writing and performing their own songs, playing clubs and minor arenas in the Eastern part of the country. In 2008 the line-up was completed with guitarist Even Lundqvist. That same year they performed to rave reviews at by:Larm, where they played the main stage.
In 2011, the group participated in the third semi-final of the 2011 Melodi Grand Prix, where they finished third, qualifying them for the "Last Chance round", where they were one of two acts to receive spots for the finals. They finished third in the final.
On March 8, 2012, the band announced on their Facebook page that they had signed a record contract with Grappa Records for a June 2012 release of their first full-length album. Later, it was announced that the album would be mixed and produced by Peter Lundell, and is titled Dead Mans Shoes, currently slated for a June 1, 2012 release. The album will feature eleven newly recorded tracks, plus the 2011 hit single Fire Below.
Dead Man's Shoes
Mrs. B. Have
The Bosses Daughter
Ghost Riders In The Sky
The Barrel Of Her Gun