The France Under-21 left-back, 19, joined the club on a season-long loan - with an option to buy - from Ligue 1Angers this month and took just 18 minutes to announce himself with a first-time strike from Cheikhou Kouyate's headed clearance.
Portuguese winger Daniel Podence doubled the hosts' advantage nine minutes later, carefully guiding in Pedro Neto's cross at the back post.
"For Rayan Ait Nouri I am really pleased because it is the first game and what a better start can he have?" said Wolves manager Nuno. "He is 19 with a lot of things to improve. He has to get so many things on board and that's the work."
On moving into the top three, he added: "It's all about the performance, the table is not important. The work is important. Playing without fans requires a lot of focus, we haven't the edge of Molineux."
Palace were much improved after the break but a frustrated Wilfried Zaha had a penalty appeal dismissed and a disappointing night for Roy Hodgson's side was compounded when Luka Milivojevic was shown a red card for a tackle on Joao Moutinho in the closing stages.
On the red card, Palace manager Roy Hodgson said: "I'm very disappointed with that one. It's the worst part of the evening in a way. There would have been positives to take, but to lose a player for three games for a challenge I didn't even consider a foul will be very hard to take.
"If it's up to me I certainly want to appeal against it."