De sound van dit Deense duo is hard, zwaar en complex en bestaat uit enkel een bas en drums. FOSSILS maakt intense up-tempo rock en gebruikt elementen uit de punk en metal, die ze gieten in korte, straight to the point songs die tegelijkertijd minimal en complex, maar ook extreem heavy kunnen zijn. Met maar twee leden weet deze band live een indrukwekkende muur van geluid neer te zetten.