Mandriva Linux di perkenalkan pada tahun 1998 dengan nama Mandrake Linux dengan tujuan mempermudah penggunaan Linux untuk setiap orang. Pada saat ini, Linux telah dikenal sebagai sistem operasi yang stabil dan powerfull yang menuntut pengetahuan teknis yang luas untuk menggunakan command line. MandrakeSoft menganggap ini sebagai peluang untuk mengintegrasikan lingkungan desktop dengan grafik terbaik dan menyumbangkan konfigurasi grafik tersebut menjadi setingan standar Linux agar mudah digunakan. Pada Februari 2005, MandrakeSoft bergabung dengan Brazil Conectiva untuk membentuk Mandriva S.A dengan kantor yang berkedudukan di Paris, Perancis.