Chim cánh cụt vua sống trên các đảo xung quanh Nam Cực, bao gồm cả quần đảo Falklands, Prince Edward, Nam Georgia, Nam Sandwich, Crozet, Heard, Macquarie và Kerguelen. Mặc dù một số sống xa về phía nam như bờ biển Nam Cực , không có thuộc địa nào được tìm thấy bên trong Vòng Nam Cực.
Mặc dù chim cánh cụt Vua thường sinh sống trên các hòn đảo băng giá, cây cối thưa thớt của đại dương phía nam, các cặp không sinh sản đã được tìm thấy ở xa hơn về phía bắc ở miền nam Chile và Argentina và các cá thể ở Brazil và Nam Phi. Sự đánh giá chung của họ đối với các điều kiện ôn hòa hơn cũng được phản ánh trong việc lựa chọn khu vực đánh bắt của họ, bởi vì họ thích vùng biển hơi hướng phía bắc, nơi nhiệt độ không khí bề mặt dao động khoảng 4,5 độ C hoặc 40 độ F.
