Es hija del antiguo alcalde de Nueva Orleans Maurice Edwin "Moon" Landrieu y hermana del actual teniente gobernador de Luisiana Mitch Landrieu.
Bajo los estándares nacionales se considera a Landrieu como una de las políticas más conservadoras del Partido Demócrata en el Senado.
Nació en Arlington, Virginia, y fue criada en Nueva Orleans, Luisiana.
Fue criada como católica y estudio en la academia Ursuline Academy de Nueva Orleans.
Landrieu fue candidata para gobernador en 1995 sin éxito—terminó tercera en las primarias del estado.