Η Εθνική Ολυμπιακή Επιτροπή της Μαδαγασκάρης ιδρύθηκε στις 30 Δεκεμβρίου 1963 και αναγνωρίστηκε από τη Διεθνή Ολυμπιακή Επιτροπή στις 26 Ιουνίου 1964. Η πρώτη εμφάνιση της χώρας σε Ολυμπιάδα πραγματοποιήθηκε στους Θερινούς Αγώνες του 1964 στο Τόκιο με 3 αθλητές. Από τότε και με εξαίρεση τους Αγώνες του 1976 και του 1988, η Μαδαγασκάρη έχει λάβει μέρος σε όλες τις διοργανώσεις Θερινών Ολυμπιακών Αγώνων με 81 αθλητές, χωρίς όμως να κατακτήσει κάποιο μετάλλιο έως και σήμερα. Η μεγαλύτερη επιτυχία για τη χώρα ήρθε από τον Ζαν-Λουί Ραβελομαναντσόα το 1968, όταν τερμάτισε όγδοος στα 100 μέτρα ανδρών του στίβου.
Το 2006, η Μαδαγασκάρη πραγματοποίησε στο Τορίνο το ντεμπούτο της και σε Χειμερινούς Ολυμπιακούς Αγώνες. Ακολούθησε η απουσία από τους Αγώνες του 2010 και του 2014, επανήλθε όμως στους Αγώνες του 2018 και του 2022. Συνολικά, έχουν αγωνιστεί τρεις αθλητές στο άθλημα της αλπικής χιονοδρομίας, χωρίς να καταφέρουν να διακριθούν.
α Η στήλη "Σύνολο" υποδεικνύει τον συνολικό αριθμό των συμμετοχών σε κάθε άθλημα και όχι τον αριθμό των αθλητών, καθώς κάποιοι έχουν λάβει μέρος σε περισσότερες από μία διοργανώσεις.
β Η σειρά "Σύνολο" υποδεικνύει τον συνολικό αριθμό των συμμετεχόντων κάθε Ολυμπιάδας.