Групата е създадена от Marko Saaresto и Olli Tukiainen през 2003. Постоянният състав е Marko "Mark" Saaresto (вокал), Olli "Ollie" Tukiainen (китара) и Markus "Captain" Kaarlonen (синтезатор/продукция). По време на концертите са подкрепени от още трима гост-изпълнители: Jani Snellman (бас китара), Jaska Mдkinen (китара, беквокали) и Jari Salminen (барабани, перкусии).

Групата става известна най-вече покрай играта Max Payne 2 и включената в нея песен   Late Goodbye. Вторият сингъл Lift е включен към програмата за тестване на компютърна производителност 3D Mark 2005 след което започва да става все по-известна и печели множество награди, сред които тази на Game Audio Network Guild (G.A.N.G.) през 2004 за "Най-Добра Вокална Песен-Поп" за песента Late Goodbye, "Най-добра нова финландска група" на наградите на Ylex "Best of 2004", "Нова Група на 2005-та" на Musiikki & Media Events, две Emma Awards награди за "Най-Добра Нова Група на Годината" и "Най-добър дебютен албум на годината", също и "Best Finnish Act" на MTV Europe Music Awards 2006. Освен това Carnival of Rust бива избран чрез гласуване за "Най-добър финландски клип на всички времена" от класацията на TV2. Най- новият им албум който вече започна да звучи по ZRock излезе на 17 Март тази година.


И накрая за тези които по един или друг начин не могат да ги чуят - поздрав със ,според мен, най-добрата им песничка.