Corvos-marinhos-grandes são piscívoros, significando que alimentam-se principalmente de peixes. No entanto, também são conhecidos por alimentar-se oportunisticamente de outros organismos aquáticos, tais como:
- Crustáceos (ex: caranguejos e camarões)
- Moluscos (ex: mexilhões, amêijoas e lulas)
- Anfíbios (ex: sapos e salamandras)
- Répteis (ex: cobras e tartarugas)
- Aves (ex: patinhos e outras aves aquáticas)
- Pequenos mamíferos (ex: campânulos e musaranhos)
Corvos-marinhos-grandes tipicamente capturam presas mergulhando debaixo d'água e usando seu bico afiado e ganchudo para capturar e segurar o animal debatendo. Também podem caçar cooperativamente, onde vários corvos-marinhos trabalham juntos para cercar e capturar uma presa maior.