Lycoris, (formerly Redmond Linux Corp.), was started in the year 2000 with the intent to make free software easy enough for anyone to use. Redmond Linux was founded by Joseph Cheek, an entrepreneur who had previously worked for Linuxcare. In late 2001 it merged with embedded systems company DeepLinux; the merged entity was named Redmond Linux Corporation. The company's first product was Redmond Linux Personal, an easy-to-use Linux desktop operating system. The company was renamed Lycoris in January 2002 and its assets were acquired by Mandriva on June 15, 2005.
Lycoris Desktop/LX installer was originally based on Caldera International's OpenLinux Workstation 3.1 distribution with the rest of the distribution built from the kernel up. The desktop and applications looked a lot like Microsoft Windows XP, right down to the background image that shipped with the software.