Guitarist Yüksel Unutmaz formed the melodic hard rock act in 1993. Many line-up changes occurred until the addition of ex-Scudiero vocalist H.B. Anderson completed the act by replacing Niklas Jonsson who had moved on to Highlander.

Consequently a 3-song promo CD called Beyond Reality was issued in 2000.

Confusingly the band began work on a full-length also called Beyond Reality in the summer of 2001 with producer Jonas Östman (Yngwie Malmsteen, Mental Hippie Blood, etc.) The band obtained a deal with Sweden's GMR in the same year allowing the release of the debut full-length in early 2002.

Robin Lagerqvist from the Six-Pack Solution replaces drummer Rickard Johansson soon thereafter. GMR issued Neo Natural Freaks in December of 2005. The album was picked up by Locomotive for the USA a year later. Locomotive Records’ Fatal Smile has parted ways with bassist Markus Johansson and already replaced him with Alex Johnson. Furthermore, singer H.B. Anderson left in the summer of 2007 and was replaced with Thomas E. Blade. The band announced the release of its third album, World Domination, for May, 2008 through Locomotive Records.

FATAL SMILE – NEO NATURAL FREAKS – BAD REPUTATION  
What kind of music do you expect from a band that is Swedish, has an album cover designed like a bottle of whiskey and has a dragon behind its logo here? Well, our Neo Natural Freaks are a mixture of hard rock, thrash, sleaze and grunge of course.
These guys have some of the best manes in the business and rock just as hard. There is some Love/Hate in Fatal Smile’s music and I knew that before I noticed a song entitled Learn – Love - Hate. Other sounds available are Warrior Soul, some Dream Evil on the heavier tunes, Pantera on the song Dead Man Walking and a grungy Soundgarden vibe on Quiet Chaos. And oh, did this girl mention how Neo Natural Freaks often sound like Velvet Revolver?
Yes, boys and girls the music here is fun, brash and loud, the chorus is layered with backing vocals, while the voice of H.B. Anderson are often peppered with effects. Is this what hard rock in the twenty first century sound like? – Sheila Wes Det