Andrée Malebranche lahir pada tanggal 28 November 1916 di Port-au-Prince, Haiti dari Clio (née Lemaire) dan Lelio Malebranche. Tumbuh dalam keluarga kaya, keinginannya untuk bekerja sebagai seniman adalah jalan yang tidak biasa untuk waktu itu, tetapi dari usia muda, Malebranche ingin belajar melukis. Selama masa kecilnya, Amerika Serikat menduduki Haiti
, yang memiliki efek mendalam pada keinginannya untuk mengatasi penindasan warisan Afrika dan Haiti. Setelah menyelesaikan pendidikan dasar di sekolah swasta, ia menghadiri École Normal dan lulus pada tahun 1938. Ketika ayahnya ditunjuk sebagai utusan Haiti ke Kuba, Malebranche melanjutkan studinya di Ciriulo da Bella Artes di Havana, mendapatkan gelar sarjana pada tahun 1941.