Andrée Malebranche se narodila 28. listopadu 1916 v Port-au-Prince, Haiti, jako dcera Clia (rozená Lemaire) a Lelia Malebranche. Vyrůstala v bohaté rodině, její touha pracovat jako umělec byla pro tu dobu neobvyklá cesta, ale od útlého věku se chtěla Malebranche naučit malovat. Během jejího dětství, Spojené státy okupovaly Haiti
, což mělo hluboký vliv na její touhu překonat potlačování jejího afrického a haitského dědictví. Po ukončení základního vzdělání v soukromých školách navštěvovala École Normal a absolvovala ji v roce 1938. Když byl její otec jmenován haitským vyslancem na Kubu, Malebranche pokračovala ve studiu na Ciriulo da Bella Artes v Havaně a v roce 1941 získala bakalářský titul.