England centre-half Chris Smalling broke the deadlock in the 37th minute before Juan Mata extended the Red Devils’s lead on the stroke of half-time.
Van Gaal’s side had suffered successive defeats ahead of their trip to the League One side but Jesse Lingard put the tie beyond doubt 29 minutes from time.
Here is a selection of the best Twitter reaction from the professionals, past and present, in chronological order as United set up a quarter-final meeting with West Ham United.
England legend Gary Lineker is surprised to see the 20-time English champions take the lead:
Big shock on the cards at Shrewsbury as Manchester United take the lead.
— Gary Lineker (@GaryLineker) February 22, 2016
On-loan Hull City star Nick Powell is giving up some Playstation time to watch his United team-mates in action:
— Nick Powell (@NPowell25) February 22, 2016
These two England legends don’t agree on Mata’s free-kick after United players appeared to obstruct the Shrewsbury shot stopper’s view:
Not happy with Man Utd second goal, 3players totally interfering with play by blocking the GK's view!! https://t.co/mYnLW3xUec
— David Seaman (@thedavidseaman) February 22, 2016
— David James (@jamosfoundation) February 22, 2016
Andy Cole is delighted to see his former side notch up a much-needed win:
— Andrew Cole (@vancole9) February 22, 2016
Finally, David May isn’t getting carried away:
Confidence is coming back ??? We're playing Shrewsbury ffs !!!
— David May (@DavidMay04) February 22, 2016
MORE: Latest Man Utd news
MORE: Latest Arsenal news
MORE: The latest football news