Bandet kalte seg opprinnelig Meduza, men tok et annet navn fra antikk mytologi da det viste seg at et Oslo-band hadde samme navn. Furia var et av vinnerbandene under Zoom 2000 og ble sendt på den påfølgende Zoom-turneen i Norge, England og Skottland våren 2001.