曼联红魔的由来可以追溯至1878年,曼彻斯特工人俱乐部(Manchester Workers Club)成立于当时的曼彻斯特,此后于1880年改名为曼彻斯特联合俱乐部(Manchester United Football Club),成为英格兰足球历史上最古老的俱乐部之一。
曼联红魔的称号由来于其红色球衣,源自1888年,当时在曼彻斯特的一家纺织厂生产的红色棉布,用于制作球衣。1902年,曼联球员们穿上了红色球衣,从此曼联红色成为球队的标志性颜色。
曼联在20世纪50年代及60年代的巨大成就,加上历史悠久的称号,使其在全球足球圈中享有极高的知名度,受到了众多球迷的喜爱,也被称为“红魔”,从此曼联才得此绰号。