Prior to the formation of The Poodles, Norgren and Samuel were members of Talisman and also played together in a The Lord of the Rings-themed power metal trio called The Ring.

Bass guitarist Egberg (formerly of Lion's Share) and Norgren subsequently joined them to perform the song as The Poodles.

[citation needed] The Poodles were one of ten finalists in Melodifestivalen 2006, and by the time of their performance had added Mats Levén, a friend of Samuel, on backing vocals.

[citation needed] On April 22, 2008, Norgren left the band to join HammerFall and was replaced by Henrik Bergqvist.

[citation needed] On October 22, 2016, The Poodles appeared at the three-day Rockingham 2016 melodic/hard rock festival in Nottingham, United Kingdom.