Orli lysí sú masožraví vtáky, ktoré sa primárne krmia rybami. S vynikajúcim zrakom vedia kořist z veľkých výšok a chytia ryby pádom a použitím ostrých drápok. Bežná kořist zahŕňa lososa, pstruhy, okouny a kaprov.
Okrem rýb orli lysí jedú vodné vtáky, malé cicavce a mŕvoly. Iná známa kořist zahŕňa zajace, veverky, mývaly, morské vtáky a dokonca jelenie mláďatá. Sú oportunistickí predatori a berú čo je k dispozícii, niekedy cestujúce dlhé vzdialenosti pre lososie.
Stravarozličuje sa podľa lokality a ročného obdobia. V zime, keď sú ryby menej dostupné, orli lysí môžu viac spolerať na mŕvoly a malé cicavce.