时间来到1878年时，从1857年开始出现的足球俱乐部已经有了20多年历史，英格兰足球爱好者组建新俱乐部的浪潮一点都没有减弱。
这一年，英格兰兰开夏郡和约克郡铁路公司在曼彻斯特的纽顿-希斯工地施工。喜欢足球的工人们在业余时间踢球比赛，公司管理层也有不少人喜欢足球，于是在公司里面开始出现各种球队，公司层面建立的球队规模则越来越大。
纽顿-希斯lyr足球俱乐部就这样成立了，名称为newton heath lancashire & yorkshire railway football club，后来写成了纽顿-希斯lyr足球俱乐部，lyr是兰开夏郡和约克郡铁路公司的英文缩写，纽顿-希斯则是当时铁路工地的名称。这个球队最早的球衣是黄绿两色，那是铁路公司的标志颜色。后来从铁路公司分离出去之后球衣才逐渐改为红色。当时球队队徽有一个火车头标志，有着明显的铁路元素，一眼看去就可以得知他们的渊源。
这个纽顿-希斯lyr足球队，就是红魔的前身。
纽顿-希斯lyr队成立时，英国足球运动进入快速发展阶段，各地比赛不断。纽顿-希斯lyr足球队成立伊始属于业余玩票性质，主要还是和铁路公司内部的其他业余球队交手。在球队成立两年之后，纽顿-希斯lyr队终于杀出了铁路公司，正式和外面的球队进行较量。纽顿-希斯lyr队的首场正式比赛在1880年11月20日举行，最终0比6输给对手博尔顿队。这一次失败如同一盆冷水，让纽顿-希斯lyr队深受打击。很多球员开始更加努力训练，争取早日提升实力，洗刷这场惨败的耻辱。
纽顿-希斯lyr队在铁路公司内部广泛招募工人加盟，逐渐成为了整个铁路公司的代表球队。尽管他们依然实力平平，但