League leaders West Bromwich have made the right start to the season, under new management, to make an immediate return to the top flight and came into this one on the back of a convincing 5-0 away win at the home of fellow relegated side, Middlesbrough.
Palace bring Victor Moses and Alassane N'Diaye back into the starting line up and Claude Davis makes a return after injury onto the substitutes bench.
The first real effort on goal of the afternoon came from Palace as Neil Danns saw his shot go wide of the post on eight minutes after Moses had broke clear and showed his pace in the opposition box.
Two chances in a minute soon followed though for the home side as just a minute later a Luke Moore cross was cleared for the first corner of the afternoon by Danny Butterfield. Graham Dorrans corner found Shelton Martis but his shot was cleared by Clint Hill but the Baggies were showing their intention early on.
The best chance of the opening period fell to Moore as he collected the cross from Gianni Zuiverloon but from 12 yards out put the ball over the bar just past the twenty minute mark.
The 'keeper was in the game a minute later though as Julian Speroni saved low down from Gonzalo Jara's drilled shot from just inside the box.
Speroni was alert soon after as Moore tried to latch onto a long ball upfield and touch the ball past him but the 'keeper was alert and saved low down to his left.
Just before the half hour mark Palace had a their best opportunity of the game to date when Moses broke clear down the left wing and his powerful shot went right across the face of goal but out of play before anyone could make a connection.
Palace had a late chance towards the end of the half when Darren Ambrose was picked out by Moses but the chance didn't break the deadlock and both sides went into the break on level terms.
The start of the second half saw an early corner to the home side when N'Diaye cleared a cross from Robert Koren and the corner fell to Dorans who shot wide from just inside the box.
Palace fans behind the goal thought their side had taken the lead when an effort from Ambrose, on 51 minutes, went past the 'keepers right hand post and only inches wide from giving his side the lead.
At the other end an excellent one on one save from Speroni kept his side on level terms. Just before the hour mark a cross from Zuiverloon found Moore with only the 'keeper to beat but he made an excellent save to deny the front man.
Changes were made soon after from both benches with the home side bringing on Reuben Reid and Simon Cox whilst Alan Lee came on for Palace.
The breakthrough came on 62 minutes when a Danny Butterfield cross was headed on by Lee and it fell to N'Diaye who made no mistake in slipping the ball past Scott Carson to give his side the lead.
Albion tried to make an immediate reply with a right foot shot from Koren going wide and a close range header going just over the bar from Olsson.
A further change was made by Neil Warnock as Nick Carle came into the game for Sean Scannell but the home side battled hard to keep hold of their unbeaten league record. The Palace team were defending well and restricted the home side to a minimum of chances and the referee turned down a penalty appeal as well to not help their frustration.
The visitors nearly added a second when a Danns free kick went through to N'Diaye but his effort went just wide of the post.
A similar fate fell to a close range header in the 86th minute at the other end as Reid rose high to beat his man as the minutes ticked down but it fell just to the wrong side of the post as far as Roberto Di Matteo's side were concerned.
That was really the last scare for a Palace side who came and did an excellent professional job and carried out their instructions perfectly to inflict the first league defeat of the season on The Baggies.
West Brom Carson, Zuiverloon (Reid 60), Olsson, Martis,Mattock, Jara, Mulumbu, Dorrans, Koren (Wood 78),Moore (Cox 60), Bednar.
Subs Not Used: Kiely, Barnett, Teixeira, Meite.
Booked: Bednar, Mulumbu, Cox.
Crystal Palace Speroni, Butterfield, Fonte, McCarthy, Hill,Ambrose (Lee 61), N'Diaye, Danns, Derry, Moses,Scannell (Carle 72).
Subs Not Used: Flahavan, Hills, Ertl, Davis, Cadogan.
Booked: Derry, Carle.
Attendance: 21,007 Referee : Russell Booth (Nottinghamshire).