Saints var blant NFLs minst vellykkede lagene i de første par tiårene, og gikk blant annet 20 sesonger på rad med flere tap enn seiere og uten å nå sluttspillet. De fikk sin første vinnende sesong og tur til sluttspillet i 1987, men vant ikke sin første sluttspillkamp før i 2000. Både de 20 sesongene på rad uten å nå sluttspillet og 33 sesongene på rad uten å vinne en sluttspillkamp er de lengste periodene siden sammenslåingen av AFL og NFL. Laget fant suksess i det 21. århundre, og nådde sluttspillet ofte. Lagets største suksess kom i 2009 da det vant sin første Super Bowl-tittel i Super Bowl XLIV; det var også den første gangen de nådde tittelkampen. Saints er ett av to lag i NFL som har vunnet i sitt eneste Super Bowl, sammen med New York Jets, og er et av ni som vant sitt første Super Bowl.