En 1999 lanzaron su primer disco Chaos Is Me y un año después en 2000 lanzaron Dance Tonight! Revolution Tomorrow! En julio de 2002 lanzaron su tercer álbum de estudio titulado Orchid y más tarde ese mismo año, en septiembre, Orchid lanzó una compilación de sus dos primeros discos en un CD que contiene los 21 temas de ambos.