Rozród thumb|240px|Jajo z kolekcji muzealnej Gniazduje w niewielkich koloniach, na wyspach odległych od lądu. Pary tworzą się na całe życie, ale spotykają się tylko raz na rok w okresie lęgowym. Samiec pierwszy dociera na gniazdowisko. Kiedy powróci samica, ptaki rozpoczynają taniec godowy, któremu towarzyszy głośne nawoływanie. Ptaki krążą wokół siebie z szeroko rozpostartymi skrzydłami i kłapią głośno dziobami. Para albatrosów czarnobrewych wybiera na gniazdo wyżej położone miejsca. Buduje gniazdo z błota lub gliny. Samica składa potem jedno jajo. Najpierw zaczyna je wysiadywać samiec, a samica odlatuje na żer na morze. Po wykluciu się pisklęcia oboje rodzice karmią je częściowo strawionym pokarmem. Para dzieli pracę w ten sposób, że kiedy jedno z rodziców pilnuje potomka, drugie posila się i przynosi pokarm młodemu.
Dojrzałość płciowa: W 4–7 roku.
Pora lęgowa: Raz na dwa lata.
Jaja: Samica znosi zawsze tylko jedno, duże jajo z rudo-brązowymi cętkami.
Okres wysiadywania: Ok. 2 miesięcy.
Wychowywanie piskląt: Ponad 9 miesięcy.