曼联曾经有过各种各样的绰号，包括不为人知的“异教徒”，以及耳熟能详“巴斯比宝贝”，但最有代表性的是“红魔”这个绰号，唯有它经受住了时间的考验。
曼联刚开始成立时，其实叫做“牛顿希斯（兰卡郡-约克郡铁路局）板球与足球俱乐部”，是由“牛顿希斯搬运工人食堂委员会”的几个成员于1878年成立的。到了1893年，板球明显已经和足球部分分开，当时足球俱乐部搬迁到了克莱顿银行街的一块新的空地。
俱乐部最早的绰号之一是“牛顿因斯”，1886年开始被称做“铁路人”，并且于1890年开始流行。后来，因为牛顿希斯F.C.于1902年被清理财产，足协同意俱乐部重组，两个苏格兰人出资拯救了球队，并重新命名为“曼彻斯特联队”，而队员们比赛时身穿的红色球衣使人们一致认为这支球队应叫做“the Reds”。
在1951年11月，球队产生了一个新的绰号，当18岁的杰基.布兰科.弗勒沃和21岁的罗杰.比恩斯代表曼联在安菲尔德与利物浦比赛时，《曼彻斯特晚新闻》的记者把他们称做“宝贝”。随着之后的赛季里不断对曼联新秀进一步介绍，“巴斯比宝贝”便成了曼联的新绰号。不过马特·巴斯比和曼联球迷们对这个名称的不是非常认可。
至于“红魔”这个名字，是英国萨尔福德橄榄球联盟俱乐部在20世纪50年代于法国进行巡回比赛时所赢得的。萨尔福德是大曼彻斯特区的港口区，因为他们在当时保持着辉煌的不败战绩，法国人对他们的表现印象非常深刻，于是就把他们成为“红魔 ”。而曼联和萨尔福德橄榄球队一样穿着红色球衣，所以当地的支持者便采用“红魔”来形容曼联，再加上由于慕尼黑空难后“巴斯比宝贝”的昵称显然已不再合适，从此“红魔”之称便不胫而走。
最初“红魔”的绰号更多只是针对曼联球迷，因为他们无论在主场还是客场比赛的看台上都会掀起一波又一波的“红色风暴”。不过当这个名号被越叫越响之后，“红魔”最终成为了曼联球队和球迷公用的绰号。
从1973年开始，曼联在队徽的图标中间也正式加上了红魔鬼的图案，设计的时候，红魔鬼的身体实际上是由“M”和“U”两个字母叠加组成。于是，这个被叫做弗雷德（Fred）的小红魔日后就成了曼联的吉祥物。
其实曼联自从建队以来，俱乐部的队徽在不同时期也迎来了很多的变化。
曼联在20世纪50年代使用的队徽是以红色为基调，中间的帆船造型代表了曼彻斯特港口贸易中心的地位。帆船带有勇往直前，风雨无阻的意义。帆船下面的红黄乡间的条纹是指绶带，象征俱乐部的尊贵地位，而徽章里的是拉丁语则是“智慧与努力”。
曼联在20世纪60年代使用的队徽，则是曼彻斯特市的市徽。到了1970~1973年，他们所使用的队徽发生了较大的改变，帆船中的含义暗指“曼彻斯特大运河”，因为曼彻斯特是英国工业革命的发祥地，拥有很多工业革命的“第一”。直至1998年，曼联再次对队徽进行了调整，下方的文字“Football Club”正式改为“United”，意味着曼联从一家单纯的足球俱乐部转变为一个涉及各个行业的曼联集团。
在1970—80年代，俱乐部出访时经常用一个刻在木板上的魔鬼小雕像和其他队交换礼物，这个吉祥物“红魔”形象也也得到不断推广，如今红魔曼联的形象已经随着曼联的出色战绩而家喻户晓。
经过了一百多年的岁月洗礼之后，曼联已经一共夺得了20次英格兰足球顶级联赛冠军、3次欧洲冠军联赛冠军、12次英格兰足总杯冠军等多项荣誉，还在1967-68赛季成为第一支夺得欧洲冠军杯冠军的英格兰球队，在1998-99赛季成为欧洲足球五大联赛历史上第一支加冕赛季三冠王的球队，在2010-11赛季成为夺得英格兰足球顶级联赛冠军最多的球队，是欧洲足坛为数不多能够夺得欧洲三大杯的大满贯球队之一。
虽然红魔在近年内因为各方面的原因正在经历着一些困难的时刻，但相信凭借俱乐部雄厚的财政实力和传统底蕴，他们依然会是欧洲足坛里面不容忽视的一股强大力量。
