De Noordelijke Koningsalbatros is prachtige grote witte Albatros met zwarte bovenvleugels. Hij wordt ca. 115cm groot en heeft een spanwijdte tussen de 270 en 305cm. De snavel en poten zijn roze van kleur. Adulte vogels hebben geen witte rand op de voorzijde van de vleugels, dit heeft een Zuidelijke Koningsalbatros wel. De Noordelijke soort heeft een iets grotere zwarte rand op de binnenzijde van de vleugel aan de elleboog, deze is bij de zuidelijke soort minder aanwezig.