Os pinguins-rei (Aptenodytes patagonicus) pertencem à ordem Sphenisciformes. Seu parente mais próximo é o pinguim-imperador (Aptenodytes forsteri), sua espécie-irmã. Outros parentes na família Spheniscidae incluem:
Essas espécies compartilham relações evolutivas dentro da família dos pinguins.