Gardenian was formed in April 1996 by drummer Thim Blom and vocalist/guitarist Jim Kjell. Eventually, guitarist Niklas Engelin and bassist Håkan Skoger joined the band. Later in 1996, the band recorded a demo and sent it to Listenable Records who gave the band a record deal for their debut studio album.
In 1997, Gardenian released their debut studio album, Two Feet Stand. After the album's release, the band was pretty dormant due to lack of interest by their label. At this point Niklas Engelin decided to join In Flames for some tours. However, eventually the band decided they needed to break off their contract with Listenable Records and dedicate themselves fully to the band, something which bassist Håkan Skoger felt he could no longer do since he wanted to focus on his other band Headplate.
After breaking off their contract with Listenable Records the band signed with Nuclear Blast. In 1999, Gardenian recorded and released their second studio album, Soulburner, which was also recorded in Studio Fredman. After Soulburner's release the band toured with bands such as In Flames, Dark Tranquillity, Children of Bodom, Hypocrisy, The Kovenant, and Evereve.
In 2000, Gardenian recorded and released their third studio album, Sindustries. This album was recorded in Abyss Studio and produced by Peter Tägtgren. Shortly after the release of Sindustries, Gardenian felt disappointed with the way Nuclear Blast was treating them, so they broke off their contract. In 2003, Gardenian underwent major line-up changes and in 2004, the band eventually disbanded.
In 2012, it was announced that the band will reunite with the original lineup, only once for the 4-5 January, 2013 edition of The Gothenburg Sound festival, which will take place in Trädgår'n, Gothenburg, Sweden.