Andrée Malebranche urodziła się 28 listopada 1916 roku w Port-au-Prince, Haiti, jako córka Clio (zmarłej Lemaire) i Lelio Malebranche. Dorastając w zamożnej rodzinie, jej pragnienie pracy jako artystka było niezwykłą ścieżką dla tamtych czasów, ale od najmłodszych lat Malebranche chciała nauczyć się malowania. W jej dzieciństwie Stany Zjednoczone okupowały Haiti.
, co miało głęboki wpływ na jej pragnienie przezwyciężenia tłumienia jej afrykańskiego i haitańskiego dziedzictwa. Po ukończeniu edukacji podstawowej w szkołach prywatnych uczęszczała do École Normal i ukończyła ją w 1938 roku. Ponieważ jej ojciec został mianowany wysłannikiem Haiti na Kubie, Malebranche kontynuowała studia w Ciriulo da Bella Artes w Hawanie, uzyskując tytuł licencjata w 1941 roku.