Formed in 2002, it didn't take long for Auckland based Bleeders to take off. In their debut year they released the legendary hardcore punk NZ classic A Bleeding Heart EP. This was followed by constant sold out shows all over NZ. In 2004 the band was rewarded for their hard work and ever growing fan base by signing a record deal to Universal Music.
2006 was a huge year for the Bleeders. Their debut album, the anthemic power house that is Sweet As Sin, reached 2 in the charts, garnered them Best Breakthough Artist and Best Rock Album at the 2006 New Zealand Music Awards and went on to sell Gold. The band toured like maniacs in NZ and headed across the Tasman no less than five times at the invitation of everyone from Avenged Sevenfold and AFI to Aussie acts Gyroscope and Behind Crimson Eyes.
As Sweet As Sin debuted in the Official New Zealand Top 40 Albums on 10 April 2006. It has been in the Top 40 Albums for seven weeks with a highest position of #2. There are two albums by Bleeders in the Top 40 Albums.