Why are Manchester United called the Red Devils?

The Manchester side have long been associated with the strange moniker of “the Red Devils”, but how did it come about?