Vor ihrem ersten Auftritt in einem Super Bowl erreichten sie erst viermal die Play-offs. Nachdem sie ihre ersten beiden Super Bowls – 1985 und 1996 – verloren hatten, waren sie in den Saisons 2001, 2003, 2004, 2014, 2016 und 2018 erfolgreich.