Robert Menasses föräldrar hörde till de judar som flydde under nazisttiden och återvände till Österrike i början av 1950-talet. Menasse studerade litteraturvetenskap, filosofi och statskunskap vid universiteten i Wien och Salzburg.