2007, Schon kurz nach der Gründung im Jahr 1994 wurden RANDOM DAMAGE von Mascot Records unter Vertrag genommen. Schlagzeuger Ray Hartmann war zu dieser Zeit in Labelkreisen schon sehr bekannt, nachdem seine bisherige Band ANNIHILATOR intensiv in ganz Europa getourt hatte. Hartmann bekam folglich die Möglichkeit, seine Talente auch im Studio unter Beweis zu stellen und spielte 1996 das selbstveröffentlichte Album "Random Damage" ein. Die Shred Gitarren bedienten Dean Boland (Doomsayer) und Jonas Falle (Aragathor) und Bassist John Prutton (Doomsayer) vervollständigte den aggressiven und harten Sound des Quartetts. Melodische, aber dennoch rohe und beißende Rhythmen kennzeichnen den Stil von RANDOM DAMAGE.