Königspinguine leben auf den Inseln rund um die Antarktis, darunter die Falklandinseln, Prince Edward, South Georgia, South Sandwich, Crozet, Heard, Macquarie und Kerguelen. Einige leben jedoch so weit südlich wie die Küste der Antarktis , innerhalb des Polarkreises wurden keine Kolonien gefunden.
Obwohl Königspinguine im Allgemeinen die eisigen, spärlich bewachsenen Inseln der südlichen Ozeane bewohnen, wurden weiter nördlich in Südchile und Argentinien nicht brütende Paare und in Brasilien und Südafrika Individuen gefunden. Ihre allgemeine Wertschätzung für gemäßigtere Bedingungen spiegelt sich auch in der Wahl der Angelgebiete wider, da sie leicht nördliche Gewässer bevorzugen, in denen die Oberflächenlufttemperatur um 4,5 Grad Celsius oder 40 Grad Fahrenheit schwankt.
