Leila Menchari vantrivdes på skolen i Tunis, og lengtet bare til sommerferiene i Hammamet. I oppveksten ble hun kjent med det anglo-amerikanske ekteparet Jean og Violet Henson. I deres hjem i Hammamet lærte hun om fargebruk og hagebruk. Hos Henson-paret traff hun også kunstnere som Man Ray, Jean Cocteau, Christian Bérard og Serge Lifar. I 1943 ble hun elev ved Institut supérieur des beaux-arts de Tunis, og i 1948 begynte hun å studere ved École nationale supérieure des Beaux-Arts i Paris.