Proměnliví jestřábí orli se primárně živí savci, jako jsou opice včetně makaků, opic langur a colobus, bushbabies, galagů, šimpanzů, goril a také lemurů. Jedí také ptáky, jako jsou turacos, zemní zoborožci a francolini. Mezi menší kořist patří hyraxy stromové, obří veverky, létající veverky, kalousi a mangusty. Je také známo, že se příležitostně živí plazy, jako jsou hadi a ještěrky, a také hmyzem, jako jsou brouci, kobylky a termiti.