Aje-aje sú vsežravci, žerú rastliny aj zvieratá. Sú kategorizovaní ako terciárni spotrebitelia, pretože jedia rôzne rastlinné materiály ako ovocie a semená, ako aj hmyz, liarvy a iné malé zvieratá.
Aje-aje sú drevokolné, nočné primáty prispôsobené liezaniu a hľadaniu potravy na stromoch. Používajú špecializované prsty na detekciu hmyziezych liariev vnútri stromových dutín ťukaním na povrchy.