Los gemelos Tom y Bill fueron alentados musicalmente por su padrastro, que era aficionado a la guitarra. En una aparición en el año 1995 en su ciudad natal de Magdeburgo, Gustav Schäfer y Georg Listing los vieron tocar con teclados en vez de con bajo y batería, y decidieron unirse a ellos. El resultado de esto fue la fundación de la banda, que originariamente se llamaba Devilish y cuyo nombre cambiarían al firmar con Sony BMG en 2003, su primera discográfica. Empezaron tocando por pequeños clubs de la ciudad e incluso llegaron a alquilar un estudio para grabar sus canciones, aunque de esto no salió album alguno.

En el año 2003, el grupo firmó con Sony BMG, en particular con el productor Peter Hoffman. Trabajaron con un equipo formado por Pat Benzer, Dave Roth y David Jost, que ya habían trabajado para artistas de música estadounidense como Jewel y Faith Hill, entre otros. No obstante, poco antes del lanzamiento de su primer disco Sony BMG rescindió el contrato. No mucho tiempo más tarde, en 2005, firmaron con Universal, que es la discográfica que lanzó Schrei y con la que continúan en la actualidad.

El primer single del album Schrei fue Durch den monsun (en español A través del monzón), que llegó a número 1 en Alemania el 20 de agosto de 2005 y continuó en dicho puesto durante 7 semanas consecutivas, y, una semana más tarde, también alcanzó el primer puesto en las listas austriacas. El album Schrei salió a la venta poco más tarde y ha alcanzado hasta la fecha unas ventas de casi 3 millones de discos sólo en Alemania

El álbum Schrei volvió a editarse en 2006 bajo el nombre de Schrei: so laut du kannst debido al cambio de voz del cantante, además de la nueva estética adoptada por la banda.[6]

El 23 de febrero de 2007 salió el segundo álbum del grupo, "Zimmer 483", habiéndose presentado ya el 26 de enero su primer single, Übers ende der welt (en español Sobre el fin del mundo).[7] Salió a la venta en dos ediciones, normal y deluxe, tanto en España como en el extranjero.

En junio de 2007 publicó un disco en inglés, titulado Scream", que va dirigido especialmente a los países de habla inglesa para hacerse un hueco en su mercado, y que salió a la venta en toda Europa. Realizó una gira en abril del 2008 por Sudamérica, visitando Perú, Chile, Argentina entre otros países.