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.
'Happy' fan videos make Pharrell cry [VIDEO]
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards