رابرت مالی گذشته طولانی و پرفرازونشیبی با اسرائیل دارد. این وکیل ۶۰ ساله و فارغالتحصیل رشته علوم سیاسی پسر سایمون مالی، یهودی مصری است که بهعنوان گزارشگر برای روزنامه الجمهوریه مصر، کار میکرد. مادر مالی نیز باربارا سیلورستاین است در سازمان ملل به نمایندگی از جبهه آزادیبخش ملی الجزایر کار میکرد که تا سال ۱۹۸۹ تنها حزب حاکم و قانونی الجزایر بود.