Graham Potter’s team impressed against Erik ten Hag’s men and two goals from Pascal Gross saw Albion triumph at Old Trafford for the first time in their Premier League history.
A number of players shone for the Seagulls but only two made Garth Crooks’ team of week on the BBC Sport website.
It was a drama packed opening weekend for the Premier League with Arsenal, Tottenham, Manchester City all looking impressive as they claimed maximum points.
Jurgen Klopp’s Liverpool dropped two points in 2-2 draw as they came up against a fired-up Fulham side at Craven Cottage.
Marc Cucurella started his new life at Chelsea with a 1-0 win at Everton and Bournemouth returned to the top flight with a bang as they beat Steven Gerrard’s Aston Villa 2-0.
Here’s who made Garth’s team of the week...
9. Gabriel Jesus - A
"The Brazilian looked electric for much of the game against Palace." said Crooks. Looks to be a fine signing by Arsenal and perhaps did the get the opportunities he deserved at City. Photo: Mike Hewitt
10. Aleksandar Mitrovic - A
The Fulham striker has much to prove in the Premier League and started in impressive fashion against Liverpool. TAA will certainly be pleased to see the back of him. Crooks said: "Mitrovic, a player I thought was done playing Premier League football two years ago, was putting himself about like Didier Drogba." Photo: Mike Hewitt
11. Erling Haaland - A
What a start to Premier League life for the Man City man with two goals at West Ham. His second showed exactly what he is about. Crooks said: "City's latest addition demonstrated the power and pace that would terrify any team." Photo: Mike Hewitt