Andrée Malebranche se je rodila 28. novembra 1916 v Port-au-Princeu na Haitiju kot hči Clio (z rojstnim imenom Lemaire) in Lelio Malebranche. Odraščala je v bogati družini, njena želja, da bi delala kot umetnica, je bila za tiste čase nenavadna pot, vendar se je od mladih let Malebranche želela naučiti slikarstva. V otroštvu so ZDA zasedle Haiti.
, ki je močno vplivala na njeno željo, da premaga zatiranje svoje afriške in haitijanske dediščine. Po končanem osnovnem izobraževanju v zasebnih šolah se je udeležila École Normal in diplomirala leta 1938. Ker je bil njen oče imenovan za haitijanskega veleposlanika na Kubi, je Malebranche nadaljevala študij na Ciriulo da Bella Artes v Havani, kjer je leta 1941 diplomirala.