El Albatros de Patas Negras es natural del hemisferio Norte. Este albatros vuela sobre el océano Pacífico. Su distribución abarca todo el océano, desde el estrecho de Bering hasta las próximidades de las costas de Baja California y las islas Filipinas.

Entre sus parientes, éste es un albatros mediano a pequeño. De longitud alcanza los 74 cm, y las alas logran una extensión poco más de los 2 metros.

Al Albatros de Patas Negras también se le llama Albatros Patinegro y Albatros Oscuro Norteño. En inglés se le conoce por Black-footed Albatross.