Durante el mes de mayo del ya pasado año de 1988 Mike VanPortfleet forma Lycia, inicialmente como un proyecto solista, en Tempe, AZ. Durante el verano del mismo año Will Welch se une como un colaborador ocasional y en noviembre se une John Fair, la relación con Will Welch se debilita por razones no conocidas hacia fines de 1988.

En el año 1989 Lycia desarrolla su particular estilo de tocar la Guitarra y el Bajo, así en marzo de ese año se graba su primer trabajo Titulado WAKE, que se imprimió inicialmente en Cassette con 6 temas para Orphanage Records. Lycia intenta mudarse a la mítica San Francisco, pero luego de una leve estadía de algunas semanas, se regresan a Tempe, y es aquí donde Lycia se vuelve más hacia una dirección de Synth/guitar.

En mayo de 1990 John Fair deja Lycia y se une a "Caterwaul". Por la perdida mencionada Will Welch se reúne con Lycia. Los sonidos van en dirección del harsher/industrial. Y es en este año cuando Lycia sella contrato con Projekt...