André Malraux var sønn av Fernand-Georges Malraux og Berthe Lamy (Malraux). Hans foreldre gikk fra hverandre i 1905 og ble senere skilt. Det er blitt spekulert at Malrauxs farfar begikk selvmord i 1909.