David Sanchez et son camarade de classe, le batteur Haakon Sjoegren se sont rassemblés pour jouer du Metallica et d'autres musiques3. Le duo s'est mis à chercher un guitariste en déployant des affiches dans la ville de Denver. Le guitariste Shawn Chavez a rejoint le groupe3. Finalement, ils complètent leur première formation avec Marcus Corich à la basse. En 2004, Havok enregistre leur premier démo Thrash Can. En 2005, ils ont auto-produit un autre EP intitulé Murder by Metal. En 2007, Tyler Cantrell assume le rôle de bassiste et Rich Tice à la batterie. Le 19 septembre, avec cette nouvelle formation en place, Havok sort son premier EP auto-produit Pwn 'Em All.