Fatal Smile es una banda Sueca de hard rock se formó en Katrineholm en 1995 por el guitarrista y principal compositor Sr. Y. Alrededor de 1996, el Sr. Y y el bajista Marcus Johansson unieron fuerzas y comenzaron a tocar música juntos.Más tarde se trasladaron hasta Estocolmo con el fin de dar a la música un tiro a tiempo completo. Las bandas que Fatal Smile ha enumerado como influencias incluyen - entre otros - Whitesnake ,Dio,Accept,Metallica,WASP y Dokken.

La banda grabó un demo con dos canciones ( "Hip MF / Sad & Gone") en 1999. La primera formación real de la banda estaba formada por el Sr. Y en la guitarra, Markus Johansson en el bajo, Robin Lagerquist (anteriormente en Solución paquete de seis) en tambores, así como HB Anderson, quien se unió el año 2000, en las voces. HB Anderson había sido anteriormente activo en las bandas Scudiero y Token.