Their joy was tempered, however, by news that centre-half Scott Dann and forward Jason Puncheon are set to be sidelined for the remainder of the season due to cruciate knee ligament injuries.
West Ham have already had three bids turned down as they attempt to bolster manager David Moyes' squad during the January transfer window. I expect West Ham to stay up, West Bromwich to go down and the battle to go on to the last day of the season.
West Ham were crying out for Carroll to get into the game and give them something to believe in. I've been sitting on the bench and it has been tough, I have been wanting to get out there and start.
With a number of their relegation rivals picking up points over the festive period, this was now a game neither the Hammers or Baggies could afford to lose.
West Brom were also victims of the hectic schedule, having played Arsenal just 48 hours before their trip to the London Stadium. But we're under pressure to get a win and I can understand why he's put it in the box. With the question of postponement being rejected by the Premier League, West Brom have since lodged a formal complaint.
And the English frontman has staked his claim for another starting berth when West Ham travel to Wembley to face Tottenham on Thursday. When I have been I have probably been making an impact but it's not really what I want to do.
"As a player, you expect a certain amount of stick against you but when it starts to come into your family and very personal abuse like that - there is no place for it whatsoever".
Because for West Ham not to win this game would have been a disaster.
As mentioned earlier, the second half was much better. Then they go up the other end and score.
Asked if he was forced to make changes to his side because of the frequency of games, Pardew said: "Of course I am".
Tuesday night's win was the first time they had come from behind to win a game at the London Stadium and the late victor saw huge celebrations on and off the field.
"It was heartbreaking for the players and it's hard to offer them any comfort".