La primera encarnación de la banda fue bajo el nombre de Aslan, [2] en honor a un personaje de la novela El león, la bruja y el armario de CS Lewis . Con el dinero obtenido de los espectáculos locales y la venta de camisetas, grabaron una cinta de demostración homónima en 1986. La comunidad europea de comerciantes de cintas de metal se dio cuenta de la demostración y la banda recibió algunas críticas entusiastas de los fanzines y de los fanáticos del metal alemán. Después de descubrir otra banda con el mismo nombre, cambiaron la suya a Psychotic Waltz y grabaron una nueva demostración de cuatro canciones en 1988. Esta nueva demostración también llegó a la comunidad europea de comercio de cintas de metal y la banda comenzó a construir su leal base de fans europea. . [ cita requerida ]
En 1990, debutaron con su debut financiado de forma independiente A Social Grace , que fue lanzado en Europa a través de un acuerdo de licencia con el sello alemán Rising Sun Productions. [3] El álbum fue muy bien recibido en Europa, siendo nombrado álbum del mes en algunas revistas europeas, [ cita requerida ] La situación en los EE. UU. fue más difícil, ya que el álbum fue lanzado bajo el sello Sub Sonic Records de la banda. Prácticamente sin promoción y con una distribución mínima, siguió siendo un artículo extremadamente clandestino. En mayo de 1991, la banda se presentó en el Festival Dynamo en los Países Bajos.
Después de la gira, el guitarrista de la banda, Dan Rock, sufrió un accidente casi fatal después de caer 40 pies (12 m) desde la parte inferior de un puente mientras hacía rappel . [3] La banda pasó a grabar su segundo álbum, Into the Everflow . [4] El álbum fue grabado entre agosto y octubre de 1992 en Phoenix Studios en Herne, Alemania , y fue producido por el hombre principal de Mekong Delta , Ralph Hubert. El CD fue lanzado en Europa por Dream Circle Records y fue muy bien recibido, obteniendo los honores de álbum del mes en muchas revistas europeas. [ cita requerida ] Después de que Rock se recuperó, la banda fue nominada como la Mejor banda de Hard Rock en el 1992Premios de la Música de San Diego . [5]
En ese momento, la banda estaba en la cima de su popularidad. Firmaron un contrato con Intercord en Europa para su tercer álbum, Mosquito . La grabación tuvo lugar a finales de 1994 en los estudios Record Plant y Mad Hatter de Los Ángeles , con la ayuda del famoso productor de metal Scott Burns . La respuesta inicial para este álbum fue mixta, ya que la composición de canciones más convencional que siguió la banda dividió a algunos fanáticos que preferían su enfoque más técnico de álbumes anteriores. Este fue el último álbum que se grabó con su formación original. Unos meses después de la finalización y el lanzamiento inicial de Mosquito, el bajista original Ward Evans dejó la banda.
Entraron al estudio una vez más en 1996, para lo que resultó ser su último trabajo de estudio juntos, Bleeding . Esta vez, Scott Burns hizo la ingeniería, pero el disco fue mezclado por Dan Rock y diseñado por Woody Barber. Antes de que la banda comenzara la gira de presentación del nuevo álbum, el guitarrista Brian McAlpin anunció que no podría seguir a la banda debido a obligaciones familiares. Fue reemplazado por Steve Cox para las dos últimas giras europeas de la banda. El nuevo bajista Phil Cuttino filmó un video promocional para la canción "Faded". Esto resultó ser desastroso para la banda, ya que una actriz que apareció en el video demandó a la banda en abril de 1998, [6] alegando que una luz en el plató le había causado ceguera parcial.
La larga batalla judicial que siguió, junto con los diferentes intereses musicales que tenían los miembros de la banda, contribuyó a la desaparición inicial de la banda. Buddy Lackey fue el siguiente en dejar la banda. Por un corto tiempo, los miembros restantes de la banda intentaron continuar con la banda, pero finalmente cada uno siguió su propio camino. Rock grabó dos discos instrumentales con su proyecto Darkstar. Norm Leggio y Steve Cox crearon la banda Teabag, y Buddy Lackey formó las bandas Deadsoul Tribe y luego The Shadow Theory, donde actuó bajo el nombre de Devon Graves.