Mageia diğerlerine oranla en yeni Linux dağıtımı olabilir fakat kökleri Temmuz 1998'deki Gaël Duval'ın Mandrake Linux'a dayanıyor. O zamanlar, varsayılan masaüstü olarak KDE'yi, daha iyi bir donanım algılama ve bazı kullanıcı dostu özellikleri içeren sadece Red Hat Linux dalıydı, ancak medyadaki olumlu değerlendirmeler nedeniyle anında popülerlik kazandı