Ihr erstes Album Metal Will Stand Tall wurde im Mai 2006 in Schweden und Finnland veröffentlicht. Die beiden Single-Auskopplungen des Albums Night of Passion und Metal Will Stand Tall erreichten nach kürzester Zeit Goldstatus und ersteres sogar Platin.
The Poodles nahmen am schwedischen Melodienfestival 2006 teil und belegten mit Night of Passion den zweiten Platz. Darauf veröffentlichten sie die Single Seven Seas und bald darauf am 25. April 2007 das zweite Album Sweet Trade.
Im Frühjahr 2007 tourten The Poodles mit Hammerfall und Krokus in Europa. Am 29. Juni 2007 spielten sie als Special Guest auf dem Tollwood-Festival in Deutschland mit Gotthard.
Von Mitte Oktober 2007 bis Anfang November 2007 tourten The Poodles als Support von Gotthard in Deutschland, um ihr neues Album Sweet Trade zu präsentieren, das am 19. September veröffentlicht wurde.
Nach ihrer ersten erfolgreichen Headlinertour verließ Ende April 2008 Gitarrist Pontus Norgren die Band, um bei Hammerfall zu spielen. Im Juni wurde der neue Gitarrist Henrik Bergqvist vorgestellt.