Psicosis fue formada en Venezuela en1999 como un proyecto de Mick Demond y Alex Warlock después de que su anterior banda Catastrofe se separara, ellos cambiaron su estilo, de un Black metal con teclados, a su actual estilo que es el Death Metal, con melodías y un toque de crudeza.

Para esto buscaron a Leonardo valiente (ex Catastrofe) que seria el encargado de la guitarra líder, luego se abrieron audiciones para encontrar un bajista, después de 6 meses y que 12 bajistas pasaran por la audición llego jhonny Zerpa para llenar el puesto vacante y así completar la formación.

Después de meses de duro trabajo estos 4 caracteres se unifican y crearon un concepto del cual se volvieron obsesos y ahora es su pasión.

Sus influencias provienen del metal de la vieja escuela como: Emperor, Morbid Angel, Black Sabbath, Iron Maiden etc... Bandas de la oleada del Heavy metal británico, y la escena del trash metal y bandas orientadas a lo alternativo.

Su primer EP fue grabado en su propio estudio casero entre marzo y julio del 2002 que lleva por nombre Trail of Sculptures.

Para el 2003 graban su primer disco igualmente de manera independiente, este disco lleva por nombre the sound of the leaves y es un disco casi conceptual.

Para Mayo del 2003 se dio de alta al antiguo bajista Johnny Zerpa y se le da la entrada a Erick Prada.