Les Mancuniens n'ont pas toujours porté ce surnom, et même pas toujours joué en rouge. En effet, le premier nom du club était Newton Heath LYR F.C, créé en 1878. L'équipe arbore alors un maillot vert et or, loin du rouge actuel.
Racheté en 1902 par John Henry Davies, un riche brasseur local, afin d'éviter la faillite, le club est renommé Manchester United Football Club et adopte ses couleurs actuelles : le rouge et le blanc. Les joueurs sont alors surnommés les "Reds", actuel surnom de leurs rivaux de Liverpool.
Le nom de "Red Devils" est d'abord donné à une équipe de rugby de la ville, Slasford, qui impressionne pas ses performances. Il sera ensuite peu à peu accaparé par l'équipe de football, à partir des succès de l'équipe à l'époque de Matt Busby et ses célèbres "Busby Babes". Les coéquipiers de Bobby Charlton remportent notamment le championnat sans perdre le moindre match en 1956.
L'écusson du club arbore le démon à partir de 1970, le surnom est définitvement adopté.