A fejszehollók húsévők. Az étrendjük elsősorban húsból áll, a halak az étkezésük többségét képezik. Vadászak kis emlőseket, madarakat és hüllőket is, éles karmaikkal fogva és ölve a prédát. A fejszehollók ügyes vadászok és alkalmasságian táplálkoznak.