Andrée Malebranche gimė 1916 m. lapkričio 28 d. Port-au-Prince, Haitis, Clio (née Lemaire) ir Lelio Malebranche. Suaugusi turtingoje šeimoje, jos noras dirbti kaip menininkė buvo neįprasta tuo metu, tačiau nuo vaikystės Malebranche norėjo mokytis piešti. Jos vaikystėje Haitis buvo okupuotas JAV.
, kuris turėjo didelę įtaką jos norui įveikti jos Afrikos ir Haičio paveldo slopinimą. Baigusi pradinį išsilavinimą privačiose mokyklose, ji lankė École Normal ir baigė mokyklą 1938 metais. Kai jos tėvas buvo paskirtas Haitio pasiuntiniu Kuboje, Malebranche tęsė studijas Ciriulo da Bella Artes Havanoje ir 1941 m. gavo bakalaureato laipsnį.