Jairo Reidewald and Wilf Zaha secured all three points for Roy Hodgson’s side and despite Tom Cairney’s late consolation the Eagles held on for the win.
Fulham bossed the opening stages but Scott Parker’s side struggled to carve out any clear cut chances.
And with the hosts unable to make their early pressure count Palace edged themselves in front through Reidewald.
Zaha led the Palace counterattack from inside his own half and after Alphonse Areola saved his driven effort, Riedewald reacted quickest to clip home the rebound.
Fulham reacted well to that setback but Alexander Mitrovic wasted an excellent chance to equalise.
Ademola Lookman’s strike rebound back off Vicente Guaita’s post but the Serbian made a mess of the ricochet to fire over the bar.
Parker’s side did look to tiptoe their way into the game after the break but their lack of cutting edge were ruthlessly punished by Zaha.
Andros Townsend’s pass in behind found Michy Batshuayi in space and his square ball was slid home by the Ivory Coast international.
And with Fulham heading for a sixth winless Premier League game substitute Aboubakar Kamara was shown a straight red card for a lunge at Eberechi Eze.
The Cottagers did salvage some pride in added time skipper Cairney fired past Guaita but there was no time for a late rally.
Full time at Craven Cottage it’s Fulham 1 Crystal Palace 2