Vandrealbatrossen lever i sub-antarktiske farvann og hekkingen skjer på fjerntliggende øyer, blant annet Prince Edwardøyene, Sør-Georgia og Crozetøyene. Hekketiden varer i cirka ett år, så arten hekker bare annethvert år. Den legger kun ett egg, som er hvitt og cirka 10 cm langt. Redet er 20 cm høyt og plasseres direkte på marken, alltid nær kysten.