Los pingüinos rey viven en islas que rodean la Antártida, incluidas las Malvinas, el Príncipe Eduardo, Georgia del Sur, Sandwich del Sur, Crozet, Heard, Macquarie y Kerguelen. Aunque algunos viven tan al sur como la costa de la Antártida , no se han encontrado colonias dentro del Círculo Antártico.
Aunque los pingüinos rey generalmente habitan en las islas heladas y escasamente vegetadas de los océanos del sur, se han encontrado parejas no reproductoras más al norte en el sur de Chile y Argentina, y individuos en Brasil y Sudáfrica. Su apreciación general por las condiciones más templadas también se refleja en la elección de las áreas de pesca, ya que prefieren las aguas ligeramente del norte donde la temperatura del aire de la superficie ronda los 4.5 grados Celsius o 40 grados Fahrenheit.
