Manchester United's worst Premier League defeats Man Utd's worst-ever defeat in the Premier League are both 5-0 losses to Newcastle and Chelsea, in 1996 and 1999 respectively.