First Blood wurde von Carl Schwartz und Doug Weber, die damals beide Mitglieder von Terror waren, gegründet. Noch bevor Carl Schwartz seine andere Band Terror verließ bot Trustkill Records ihm einen Vertrag an, den er und First Blood jedoch erst im Januar 2006 angenommen haben. Ihr aktuelles Album Killafornia wurde am 2. Mai 2006 veröffentlicht. Im Sommer 2006 war First Blood zum ersten Mal auf Europatour als Vorband von Agnostic Front. Im Dezember 2006 kündigte Kyle Dixon an, nicht mehr mit First Blood auf Tour gehen zu können aber trotzdem die Band weiter beim Song schreiben unterstützen zu wollen. Da zudem Daniel Fletcher, der zweite Gitarrist die Band verließ, übernahm Manuel Peralez seine Position. Neu hinzu kamen Danny Payne (ehemals Techie für My Chemical Romance und Panic At The Disco) am Bass und Rhett Hornberger am Schlagzeug. Der Sänger Carl Schwartz übernahm April 2007 aushilfsweise die Position des Sängers von Born From Pain.