Андре Мальбранш родился 28 ноября 1916 года в Порт-о-Пренсе, Гаити, в семье Клио (урожденная Лемэр) и Лелио Мальбранш. Выросшая в обеспеченной семье, её желание работать художником было необычным для того времени путем, но с юных лет Мальбранш хотел научиться рисовать. В детстве Соединенные Штаты оккупировали Гаити, что сильно повлияло на желание Мальбранш преодолеть подавление её африканского и гаитянского наследия. Получив начальное образование в частных школах, она поступила в Нормальную школу и окончила её в 1938 году. Поскольку её отец был назначен послом Гаити на Кубе, Мальбранш продолжила обучение в Ciriulo da Bella Artes в Гаване, получив в 1941 году степень бакалавра.