The band released their first demo Black Snow in 1993. After that came the 7" EP A Darker Shade of Evil in 1994, released via the English label Aesthetic Death Records. Both of these were in a fairly traditional Norwegian black metal style, although with very high-pitched screaming vocals, giving the band a characteristic sound.
In 1995, the band released the album Min Tid Skal Komme, as a cooperation between Aesthetic Death Records and Misanthropy Records. This recording featured a progressive/psychedelic black metal style with atonal harmonics, folk music elements, and female vocals by Norwegian pop singer Marian Aas Hansen.
In 2000, Fleurety released their hitherto last effort Department of Apocalyptic Affairs. This album showed an even more eclectic musical style, spanning metal, jazz and electronica, and featured an array of guest musicians from the intersection of the Norwegian black and avant garde metal scenes; among them Kristoffer Rygg and Tore Ylwizaker from Ulver, Hellhammer and Maniac from Mayhem, Carl-Michael Eide from Aura Noir and Ved Buens Ende, Steinar Sverd Johnsen from Arcturus, and Einar Sjursø from Beyond Dawn.
The Min tid skal komme album was reissued by Candlelight Records in 2003, featuring the A Darker Shade of Evil recording and a track recorded for the 1995 Blackend compilation album, entitled "Absence".
According to blog posts on the band's MySpace page, Fleurety is working on a 7" vinyl ep, which will feature remakings of vintage material: the songs "Descent into Darkness", from the 1993 demo Black Snow, and "Absence". "Descent into Darkness" includes Hellhammer and Necrobutcher of Mayhem and Runhild Gammelsæter as guest musicians.