Their music is flavoured by a blend of blues, rock and psychedelia, along with Rupam Islam's vocal renditions of his characteristic psychoanalytical lyrics.

This line up was short lived and the very next show saw Chandra and Teno on guitars, Baji on drums, Bumpy on bass, Jatu on keyboards and Rupam.

The name is inspired by a line from one of Rupam's lyrics: "Khoro aamar fossil, onubhutir michhil protikriashil kono biplobe".

[1] Thus, the band name was meant to convey a sense of an "underground" movement that the members felt they had initiated and their belief that they would be fossilised into history under the pressure of social disapproval of their music, only to be excavated decades later by musicologists wishing to discover the roots of Bengali rock.

The band would experience a flurry of line-up changes until the end of 1999, by which time a sort of permanency was achieved with Rupam (vocals), Chandra (bass), Allan (guitar), Stephen (drums), Indra (keyboards), and Parikhshit (manager) as the members.

A contract was landed with Asha Audio and by the end of the same year, recording for the band's first studio album began.

A free VCD distributed with the album contains the music video for the track, which shows HIV positive people with their faces uncovered interacting freely with Uthup and the band members.

Radio Mirchi collaborated with the band to produce two "unplugged" versions of previously recorded tracks that were included in the album.

[2] In the first half of 2007, Rupam Islam worked on a separate project named RnB with the bassist Bumpy.

The release eventually happened on the same day, with Rupam Islam placing himself atop a stool outside the outlet and addressing the fans without a microphone.

[6] It endeavours to tell the story of a mysterious character known only as Shada Jama (White Shirt) through the interlinked audio tracks as well as a separate graphic account contained in the inlay cards.

Mayookh Bhowmick on the distortion tabla, Indrajit Dey (Indra) on the keyboards, and a team from the Kolkata Music Academy Chamber Orchestra led by Abraham Mazumder were the guest contributors to the album.

[8] The band's official fan club, Fossils Force, was launched the same year, which started their operations through a blood donation camp on 1 May 2009.

They continue to engage in activities for social welfare, such as contributing to the relief of people affected by the Cyclone Aila and another blood donation camp in 2010.

The sixth studio album of the band is scheduled to be released on 19 October 2013 at City Centre II, Rajarhat – Kolkata.