Andrée Malebranche werd geboren op 28 november 1916 in Port-au-Prince, Haïti als dochter van Clio (née Lemaire) en Lelio Malebranche. Haar verlangen om als kunstenaar te werken was een ongebruikelijk pad voor die tijd, maar vanaf jonge leeftijd wilde Malebranche schilderen leren. Tijdens haar jeugd bezetten de Verenigde Staten Haïti.
, die een diepgaand effect had op haar verlangen om de onderdrukking van haar Afrikaanse en Haïtiaanse afkomst te overwinnen. Na haar basisschoolopleiding in particuliere scholen, ging ze naar de École Normale en studeerde ze af in 1938. Toen haar vader werd benoemd tot de Haïtiaanse gezant in Cuba, vervolgde Malebranche haar studie aan de Ciriulo da Bella Artes in Havana, waar ze in 1941 haar baccalauréat behaalde.