Mandriva werd voor het eerst openbaar gemaakt door het Franse softwarebedrijf MandrakeSoft. De eerste versie was gebaseerd op Red Hat Linux 5.1 en werd uitgebracht in juli 1998. Mandriva Linux is bedacht door Gaël Duval, en was bedoeld om het gebruiksgemak voor nieuwe gebruikers centraal te stellen.
Naamsveranderingen
Vanaf de eerste uitgave tot versie 8.0 noemde Mandrake zijn vlaggenschipdistributie Linux-Mandrake. Van versie 8.1 tot 9.2 heette het Mandrake Linux.
In februari 2004 verloor MandrakeSoft een rechtszaak wegens inbreuk. En het hernoemde zijn producten. Vanaf versie 10.0 werd Mandrake Linux bekend als Mandrakelinux, en het logo veranderde dienovereenkomstig. MandrakeMove werd Mandrakemove.
In april 2005 kondigde Mandrakesoft de overname van Conectiva aan. Als gevolg van deze overname en het juridische geschil met Hearst Corporation, kondigde Mandrakesoft aan dat het bedrijf zijn naam veranderde in Mandriva, en dat hun Linux-distributie Mandrake Linux voortaan Mandriva Linux zou heten.