Andrée Malebranche sündis 28. novembril 1916 Port-au-Prince'is Haitis Clio (tõesti Lemaire) ja Lelio Malebranche'i lapsena. Ta kasvas üles jõukas perekonnas. Tema soov töötada kunstnikuna oli tolle aja jaoks ebatavaline, kuid juba noorelt tahtis Malebranche õppida maalima. Tema lapsepõlves okupeeris Ameerika Ühendriigid Haititit.
, millel oli sügav mõju tema soovil ületada tema Aafrika ja Haiti pärandi allasurumine. Pärast alghariduse lõpetamist erakoolis astus ta École Normale ja lõpetas selle 1938. aastal. Kui tema isa määrati Haitilt Kuubale saadikuks, jätkas Malebranche õpinguid Havanna Ciriulo da Bella Artes'is, kus ta sai 1941. aastal bakalaureuse kraadi.