A Horse Head 2011-ben alakult, miután Chris Gisriel és néhány bandatársa kollektíve feloszlatta a Nataraja zenekart; majd a frontember új projektbe vágott bele, Wilson Hensleigh szólógitárossal, Jonathan Portnoy basszerral és Andrew Parker dobossal. Két éven belül megszületett a Horse Head első demó-lemeze, amit nagy lelkesedéssel fogadott az Arizona-i metal-közösség, követelvén a koncerteket és az újabb felvételeket.

Habár a Horse Head egy rövid időre visszavonult, 2015 szeptemberében egy hivatalos, 'Missionary' című EP-t rögzítettek, az Audioconfusion Stúdióban. Ezzel a lemezzel már nagyobb szabású koncerteket is lebonyolítottak - egész Arizona-szerte híressé váltak "grandiózus" hangzásukról és egyedi zenészi tehetségükről. Nem véletlen, hogy a banda olyan legendák előzenekaraként turnézhatott, mint a Napalm Death, a Today Is The Day és a Municipal Waste. Legemlékezetesebb fellépéseiket azonban mégis különféle házibulik keretében rendezték meg, a szomszédság legnagyobb örömére (az énekes üvöltése több háztömbnyire is elhallatszott).

Újabb két évvel később a Horse Head lebonyolított egy újabb Arizona-i turnét, ami szintén nagy sikerek volt a hardcore rajongók és a leendő fanok körében.