Bloodlost a été fondé en 2001. Dès le début, ils furent influencés par des groupes tels que Metallica, Testament, Kreator et bien d'autres encore. Ayant chacun un intérêt profond pour ce style, ils décidèrent de monter un groupe de Old Thrash Metal.
Après plusieurs changements de Line-up, le groupe a commencé ses premiers concerts en 2004 et sort sa première démo (DISCOVER THE HELL) en 2006.
C'est à partir du mois d'août 2007, après trois années de concerts , que le groupe est entré en studio pour enregistrer son premier album qui est sortit début 2008 sous le nom de HELLCOME.
Après plusieurs concerts et participations sur des compils, le groupe commence la composition d’un deuxième album en 2009 et a effectué une première tournée européenne en septembre 2009. Le groupe sort son deuxième album TRASHELL en Octobre 2011 et souhaite plus que jamais, faire un maximum de dates pour le futur.
