Ole Gunnar Solskjaer’s side had struggled in pre-season, as they lost 4-2 to QPR and played a 2-2 draw with Brentford.
For the game against Everton, Solskjaer named a strong lineup with the likes of Harry Maguire and Luke Shaw making a return to the team.
United started the game on the front foot and rushed into a two-goal lead with goals from Mason Greenwood and Harry Maguire coming in the 8th and 15th minute of the game, although the first owed much to an error from Jordan Pickford.
Bruno Fernandes scored a beautiful goal from 25 yards from a delightful free kick before the half hour mark, in what was a stunning half from Manchester United.
Pogba and Fred joined Juan Mata after the interval, and Scotland International Scott McTominay was also a second half substitute.
United continued to impress in the second half, although the work had been done in the first half.
Diogo Dalot escaped his marker to loop a header over Asmir Begovic to score the fourth goal for Manchester United with the last kick of the game.
See the team that started the game below
United XI: De Gea; Wan-Bissaka, Lindelof, Maguire (c), Shaw; Matic, van de Beek; Greenwood, Fernandes, James; Martial.