Formada en 1991, la banda de heavy metal Rust encabezó la escena finlandesa del rock duro con sus ritmos contundentes, feroces riffs de guitarra, estribillos pegadizos y voces atronadoras. La fuerza motriz de la banda, el cantante y bajista Mikko Herranen, finalista del concurso de talentos televisivos "La Voz de Finlandia", es un talentoso multiinstrumentista de Otava que aprendió a tocar el piano a los tres años y estudió en el Conservatorio de Pop y Jazz de Helsinki, donde dominó distintos elementos de composición y producción, así como la técnica vocal.
Herranen formó Rust en 2001 con los guitarristas Arto 'Zenko' Kuronen y Kimmo Nissinen junto con el batería Rainer 'Raikku' Tuomikanto. Basaron su estilo en el rock y el metal alternativos populares en la década de 1990, pero lo que les hizo destacar fue un fuerte sentido de la melodía y una musicalidad sobresaliente. Su primer lanzamiento oficial fue "The Black EP" en 2003; su popularidad se aceleró cuando una emisora de radio local promocionó intensamente el tema "Down". Su progresión continuó cuando su primer single, "Miss You", apareció en la exitosa película "Addiction 3", y lograron un éxito sorpresa y una difusión interminable con una versión de "Ordinary World" de Duran Duran como segundo single.
En 2004 lograron más éxito con su aclamado álbum debut "Softly", al que siguieron "Songs of Suffocation" en 2006 y "Dark Deep Times" en 2010, con Herranen como cantante, compositor y productor durante todo el tiempo que estuvieron juntos. Herranen tomó entonces la decisión de lanzar su carrera en solitario y Rust ofreció su concierto de despedida en Helsinki en 2011.