Nihil Obstat surge a finales de 1999 en la ciudad de Palmira - Valle del Cauca (Colombia), constituida inicialmente por Luis Fernando Castillo en la batería, Andrés Felipe Bonilla en la vocal, Andrés Camacho en el bajo, Germán "Mancho" Ramírez y David Santos en las guitarras. La banda ofrece su primer recital a mediados de 2000 ejecutando un Brutal Death Metal demoledor y corrosivo.

Hacia finales de 2000 se realizan relevos en el bajo por Dario Seba y Germán Orejuela en la batería, periodo durante el cual la banda explora diversos escenarios del Valle del Cauca y el pais. En el año 2001 se lanza el demo-tape DESTIERRO AL OPRESOR teniendo una favorable acogida por el público agotando existencias, posteriormente se realizan algunas otras grabaciones con el fin de promocionar la banda. Las producciones han estado a cargo del sello HATE PRODUCTION que es propiedad de la banda.

A principios de 2003 se vincula al baterista Leofaber Gutiérrez con quién se reafirman las...