Formada en Medellín en 1992 bajo el nombre de Dark Millenium, los hermanos Witchhammer y Burning Axe Ripper deciden cambiar en 1993 el Death Metal de este proyecto para dejar su legado con Witchtrap, dando forma a una de las bandas más apetecidas en la escena sudamericana del Thrash Metal.

En 1997 sale a la venta su primer demo "The First Necromancy" en Colombia. Al año siguiente, la banda paisa graba su segundo demo "Turn In Your Graves" que por diversas circunstancias no pudo ser editado ni lanzado. Esto no detuvo a Witchtrap ya que gracias al tema "Metal Manía", incluido en un compilado de bandas nacionales llamado "To Meet The Storm" se le abrieron las puertas en la escena nacional.

El sello colombiano Malignant Prod. contactó a la banda en el año 2000, junto al sello caleño, la agrupación lanzaría en vinilo el EP "Witching Metal" y sumaría a sus filas a Darkmoon en el bajo.

"Sorceress Bitch" primer álbum del trío colombiano sería publicado en 2002 por el sello Hell Attacks Productions e ingresaría Enforcer como nuevo bajista tras la salida de Darkmoon.

Los hermanos fundan su propio sello en 2005 llamado Dirty Sounds Records, evitando así conflictos con otras disqueras. Se compran los derechos del EP "Witching Metal" para ser re-lanzado en formato CD. Junto a las casas discográficas Utterly Somber Creations de Estados Unidos y Obliterations Records de Japón se reeditan "Sorceress Bitch" y los demos de la banda con un sonido más profesional.

2006 sería testigo del lanzamiento de su segundo álbum "No Anesthesia", trabajo que llevaba en proceso desde finales de 2005. Éste disco le hizo ganar el reconocimiento en el metal underground tanto nacional como internacional.

Firmando en 2012 con el sello norteamericano Hells Headbangers Records, Witchtrap publicaría su tercer disco "Vengeance Is My Name". Su más reciente trabajo de estudio "Trap The Witch" salió al mercado en 2015; actualmente la banda se encuentra promocionando este cuarto disco.