Lucid Fear образовались в Норвегии, в 1999. Участниками стали Cato Jensen (ударные), Henrik Bruun (гитара/вокал) и Cathrine Paulsen (академческий вокал). В 2000 присоединился гитарист Bjørn Erik Næss, а затем Stig York (ситезатор). В группе постоянно менялись бассисты, и Espen Engrønningen "продержался" дольше всех 2004-2006).