Los fósiles más antiguos de albatros fueron encontrados en rocas que datan del Eoceno al Oligoceno, aunque algunos estén vinculados a esta familia sólo de forma provisional y ninguno parece estar particularmente cerca de las especies actuales.