Alan Pardew's Eagles skipped away to a two-goal lead four minutes into the second half after Wilfried Zaha converted Jason Puncheon's cross at the back post in the 39th minute before Damien Delaney fire an angled effort past John Ruddy after being found by Papa Souare's free header.
Nathan Redmond came off the bench to give the Canaries some hope when he fired a bouncing 25-yard shot past Palace debutant Alex McCarthy with just over 20 minutes left before the home side were cruelly denied an equaliser when Cameron Jerome hooked home from close range four minutes later, only to be penalised for dangerous play for his high boot, much to the chagrin of the Norwich fans.
Norwich were then aggrieved when Sebastien Bassong was pushed in the area with the Canaries feeling they deserved a penalty.
To wrap up the win, however, Palace's record signing Yohan Cabaye capped his debut for the South London outfit when he was found by a clever James McArthur pass to sweep home beyond Ruddy for a third in injury time.
Carrow Road, Norwich - 27,036
- Will Palace be the big improvers in 2015/16?
- Will Cabaye prove his worth at Selhurst Park?
- Are Norwich capable in this division? Can Alex Neil's magic touch continue?
First day of the season . 3 three point . Buzzing https://t.co/rOkl1ezIrH
— Wilfried Zaha (@wilfriedzaha) August 8, 2015
Great to start the season with a win away from home! Thanks for the amazing support #CPFC
— Alex McCarthy (@Alex_Macca23) August 8, 2015
I still think refs should be able to come out and explain decisions after the game! Take nothing away from #CPFC great counterattack team
— cameron jerome (@camjerome33) August 8, 2015