Orli lysohlaví sú masožravci. Ich strava pozostáva prevažne z mäsa, pričom ryby tvoria väčšinu ich jedál. Lovia aj malé cicavce, vtáky a plazy, používajúc svoje ostré drápky na chytenie a zabitie kořisti. Orli lysohlaví sú šikovní lovci a oportunistickí žravec.