Königspinguine fressen Tintenfische und Fische. Als fleischfressendes Tier fressen Königspinguine besonders gerne den Laternenfisch. Sie essen jedoch auch andere Arten von kleinen Fischen, Krill und kleinen Krebstieren.
Königspinguine leben auf subantarktischen Inseln und Halbinseln, in der Nähe der Falklandinseln, der Prince Edward Islands, in der Nähe von Südgeorgien und in der Nähe von Neuseeland und Australien. Sie suchen in eisfreien Gewässern nach Nahrung. Sie tauchen bis zu 900 Fuß weit, um nach Nahrung zu suchen, und sie können bis zu fünf Minuten unter Wasser bleiben. Sie ernähren sich jedoch im Allgemeinen innerhalb von 50 bis 60 Fuß von der Oberfläche.
Königspinguine nutzen ihre Sehkraft bei der Jagd, und einige Wissenschaftler vermuten, dass sie aus diesem Grund Laternenfische konsumieren, die die Biolumineszenz auffällig nutzen. Sie fangen ihre Beute mit ihren Schnäbeln und verschlingen sie im Ganzen, während sie noch schwimmen. Ihre Kiefer sind kräftig und ihre Zungen stachelig, was ihnen hilft, rutschige Fische zu greifen.
Während der Brutzeit fasten Königspinguine und verlassen niemals ihre Nistplätze, um Nahrung zu suchen. Sie fasten auch während der Häutung, da sie ohne ihre Inselfedern nicht ins Wasser gelangen können. Aufgrund der kalten Lebensräume und des kalten Wassers, in dem sie leben, haben sie vier Federschichten entwickelt. Die äußeren Schichten sind ölig, was sie wasserdicht macht. Während des Fastens erhalten Königspinguine Energie aus einer Fettschicht, die sie ansammeln. Ein ausgewachsener Königspinguin kann bis zu einen Meter groß werden und 35 Pfund wiegen.