De Zuidelijke Koningsalbatros heeft een lengte van 112 tot 123 cm. Mannen zijn ongeveer 2 tot 3 kg zwaarder dan vrouwtjes. De spanwijdte wordt ca. 2,9 tot 3,28 mtr groot, met een bovengrens van ongeveer 3,51 mtr. Een juveniel heeft een witte kop, nek, bovenmantel, romp en onderzijde. Er zijn zwarte spikkels op de mantel en ze hebben donkerbruine of zwarte vleugels met witte vlekken op hun dekveren. Hun staart is wit behalve de zwarte punt, net als de onderzijdes van de vleugels. Jonge vogels verliezen snel het zwart op hun staart en rug. Wit verschijnt geleidelijk op de bovenvleugels, welke als spikkels beginnen vanaf de rand. Alle leeftijden hebben een roze snavel met zwart op de snijrand van de bovensnavel en de poten zijn roze. Er zijn duidelijke maar subtiele verschillen in vergelijking met de Grote Albatros, waarbij de Zuidelijke Koningsalbatros een schoon zwart en wit uiterlijk hebben, zonder de perzikkleurige nek-vlek )die vaak te vinden is op de Grote Albatros) en witte rand voor op de vleugels.  De gemiddelde levensverwachting is 58 jaar.