Then, the following year, they released a split EP with Blacklisted titled The Dead Man's Hand.

Finally, in 2006, the band released their debut full-length album, Killafornia, on Trustkill Records.

First Blood also went on tour that year with Ignite, Comeback Kid, The Red Chord, Sick of It All, Stretch Arm Strong, and others, and appeared at the New England Metal Fest on April 29.

The band then toured extensively in 2007 with the likes of Full Blown Chaos, Since the Flood and Death Before Dishonor.

On February 10, 2017, First Blood released its third studio album Rules, the first in seven years, produced by Will Putney on Pure Noise Records.