Brees found Jimmy Graham and Marques Colston with scoring strikes, going 21-of-27 through the air while extending an NFL record with at least one TD toss in 51 straight games.
Graham finished with 72 yards on eight catches and Chris Ivory paced the ground game with 48 yards and a touchdown on 10 carries as the Saints (3-5) notched their first win under interim head Coach Joe Vitt.
Vitt had missed New Orleans' first six games while serving a suspension in connection with the Saints bounty scandal.
Philadelphia's Michael Vick was sacked seven times while managing to complete 22-of-41 passes for 272 yards, one touchdown and an interception.
Exploding whale video goes viral on Internet
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance