Andrée Malebranche va néixer el 28 de novembre de 1916 a Port-au-Prince, Haití, fill de Clio (née Lemaire) i Lelio Malebranche. Creixent en una família rica, el seu desig de treballar com a artista era un camí inusual per als temps, però des d'una edat jove, Malebranche volia aprendre pintura. Durant la seva infància, els Estats Units van ocupar Haití
, que va tenir un efecte profund en el seu desig de superar la supressió del seu patrimoni africà i haitià. Després de completar la seva educació primària en escoles privades, va assistir a l'École Normal i es va graduar el 1938. Com que el seu pare va ser nomenat com a enviat haitià a Cuba, Malebranche va continuar els seus estudis al Ciriulo da Bella Artes a l'Havana, obtenint el seu baccalauréat el 1941.