Erken Portekizli kaşifler, aynı ada olmasa da, aynı ada olmasa da, bir adadaki Marco Polo'nun raporları nedeniyle Madagaskar'a adını verdiler.
Madagaskar'a verilen ilk Avrupa ismi Aziz Lawrence idi. Kazayı adayı keşfeden Diogo Dias adlı bir Portekizli kaşif tarafından verildi. Madagaskar büyük olasılıkla yaklaşık 2.500 yıl öncesine kadar ıssızdı, Endonezya ve doğu Afrika'dan yerleşimciler adaya gitti ve evlendi. İngiliz, Hollandalı, Portekizli ve Fransız kaşifler Madagaskar'da koloniler kurmaya çalıştılar, ancak hiçbiri başarılı olmadı, bu nedenle çevredeki sular korsanlık için ortak bir hedef haline geldi.