Les pingouins King se nourrissent principalement de poissons, de calmar et de krill. Les poissons constituent la majorité du régime alimentaire et comprennent des espèces comme les poissons de lanterne, les myctophides, le merlan bleu, le poisson de maquereau et le pillage. Les espèces de calmars consommées comprennent le calmar océanique, les calmars volants et les calmars franchiides. Lorsque les poissons et les calmars ne sont pas facilement disponibles, les pingouins royaux mangent également du krill.