Дистрибутив создан в 1998 году французскими разработчиками в MandrakeSoft для упрощения использования Linux как сервера или рабочей станцией. В то время дистрибутивы на основе Linux были уже хорошо известны как мощные и стабильные ОС, которые требовали сильных технических знаний и широкого использования «командной строки».

24 февраля 2005 года Mandrakesoft купила компанию Conectiva, бразильского распространителя Linux, и с 7 апреля 2005 года поменяля название Mandrake на Mandriva. Первый релиз Mandrake 5.1 был основан на  Red Hat и вышел в июле 1998 года. Дистрибутив  Mageia тоже форкнулся от Мандривы до процедуры банкротства компании Mandriva.