Os pinguins-reis vivem nas ilhas ao redor da Antártica, incluindo as Malvinas, Príncipe Eduardo, Geórgia do Sul, Sanduíche do Sul, Crozet, Heard, Macquarie e Kerguelen. Embora alguns vivam ao sul até a costa da Antártica , nenhuma colônia foi encontrada dentro do Círculo Antártico.
Embora os pinguins-reis geralmente habitem as ilhas geladas e de vegetação esparsa dos oceanos do sul, pares não reprodutores foram encontrados mais ao norte no sul do Chile e Argentina e indivíduos no Brasil e na África do Sul. Sua apreciação geral por condições mais temperadas também se reflete em sua escolha de áreas de pesca, porque eles preferem águas ligeiramente ao norte, onde a temperatura do ar na superfície oscila em torno de 4,5 graus Celsius ou 40 graus Fahrenheit.