Having won their two opening games of the season, the Baggies soon fell apart, leading to the sacking of Tony Pulis.
The appointment of Alan Pardew failed to spark an immediate turnaround, West Brom lurching into a winless run so long that only the miserable 2007-08 Derby County team possess a longer drought in Premier League history.
Pardew secured his first victory in all competitions at Exeter City in the FA Cup last week, and the visit of the Seagulls offered a fine chance to get on a roll - Chris Hughton's men have now failed to score in nine league games on the road this term.
With that in mind, victory will have been in the hosts' thoughts as soon as the in-demand Jonny Evans headed them into a fourth-minute lead - the Northern Ireland defender showing the likes of Arsenal and Manchester City his value at both ends of the pitch.
The Baggies should have been given a first-half penalty for a blatant Glenn Murray handball, but they kept at their task and Craig Dawson gave them a cushion early in the second half.
Pardew's men remain second-bottom in the table, but have closed to within two points of 17th-place Bournemouth, who host Arsenal on Sunday. Despite the defeat, Brighton are still three points above the drop zone, but their toothless away form will concern Hughton.
The Baggies had scored just twice in their previous four home games, but found the net on their first foray forward.
Matt Phillips' right-wing corner was flicked on at the near post by Jay Rodriguez, catching out Brighton's defence as Evans charged in at the back post to stretch and head home.
An unmarked Dawson headed off target from another Phillips delivery five minutes later and the winger then blasted wide from 30 yards as the hosts kept pressure on Mat Ryan's goal.
Referee Martin Atkinson had the benefit of VAR assistance as he officiated the EFL Cup semi-final between Chelsea and Arsenal earlier in the week and Pardew may have lamented the technology's absence on the half-hour mark as Murray blocked Phillips' shot with both arms, only for Atkinson to wave away penalty appeals.
Dawson was in the thick of the action at either end before the break, bravely blocking Lewis Dunk's shot before wasting a one-on-one chance at the other shortly after, Ryan closing the angles sharply.
But the defender would not be denied when presented with a more familiar chance 10 minutes after the interval, Dawson rising above Gaetan Bong to meet Chris Brunt's left-wing set-piece with a downward header that bounced over those guarding the goal-line and in.
4 - All four of West Brom's Premier League goals at the Hawthorns under Alan Pardew have come from set pieces (three from corners and one from the penalty spot). Schemers.— OptaJoe (@OptaJoe) January 13, 2018
Anthony Knockaert blazed Brighton's most presentable chance over, after Ben Foster had come charging off his line, while goalscorers Dawson and Evans had to be withdrawn with apparent injuries, but Pardew was able to celebrate a fine win that could provide the Baggies' season with the launchpad it badly needs.
Key Opta stats:
- Alan Pardew picked up his first Premier League win in charge of West Brom, in what was the Baggies' first win in the competition by more than one goal since March 2017 (3-1 v Arsenal).
- The Seagulls have won just one of their last 12 games in the Premier League (D5 L6), failing to score at all in eight of these fixtures.
- Chris Hughton hasn't won any of his five games against Alan Pardew-led sides in the Premier League (D2 L3), managing just one goal across those meetings.
- Excluding penalties, Brighton have conceded more goals from set pieces than any other team in the Premier League this season (16).
- Each of West Brom's four goals at the Hawthorns under Alan Pardew have come from set pieces (three from corners and one from the penalty spot).
- Jonny Evans netted his second league goal of the season in opening the scoring – only once previously has he scored more in a Premier League campaign (three in 2012/13 for Manchester United).
- Bruno's attempt from outside the box in the 52nd minute was Brighton's only shot on target of the game.