英足总当年看不起欧冠，直接禁止英甲联赛冠军参加，因此1954-55赛季的冠军切尔西就没有参赛。
到了1955-56赛季红魔夺取英甲冠军，巴斯比直接宣布要带领红魔进军欧洲。
英足总大光其火，但他们突然发现原来并没有什么成文的规定能够禁止红魔，最后只能威胁要对红魔进行处罚，扣掉红魔联赛的积分。红魔据理力争，最终并没有被扣分。
巴斯比带领红魔参加欧洲冠军杯，遇到的第一个对手是比利时冠军安德莱赫特。老特拉福德当时还没有安装泛光灯，巴斯比只好向曼城租借缅因路球场。当时的曼城俱乐部并不看好欧洲冠军杯比赛，认为最多观众不会超过1万人，于是开出场租租金3000 英镑，或者15门票收入的条件。巴斯比答应直接支付3000镑。红魔第一场欧冠比赛吸引了很多球迷前来观赛，比赛踢得非常精彩。红魔最后10比0大胜对手，一众前锋都差不多杀疯了。最后红魔统计入场看球的球迷数量，发现高达人涌进了球场。刨除场租和必要的费用之外，红魔在比赛和商业上都大获全胜。
巴斯比说，“我们一场比赛就把老特拉福德球场的泛光灯赚回来了，还给球队赚到了一个赛季的工资。”
红魔下一轮对手是前西德冠军多特蒙德，缅因路球场足足迎来了 名观众，最终比赛红魔以3比2获胜，红魔和多特蒙德联手奉献了一场精彩绝伦的交锋，观战的球迷都感叹不枉此行。
红魔随后战胜毕尔巴鄂竞技队，昂然杀入半决赛。最终红魔在半决赛输给了卫冕冠军皇马，结束了欧冠的征程。
红魔初战欧冠就杀入到了半决赛，成绩令人惊喜。巴斯比的球队得到了宝贵的欧战经验，增加了信心，也让更多的欧洲大陆球迷认识了红魔。
到了1957-58赛季，红魔继续在欧冠征战。
到了1958年2月6日时，红魔遭遇了惨痛的慕尼黑空难。载着红魔一线队成员的飞机在慕尼黑机场加油后两次试图起飞失败，第三度起飞时冲出跑道后撞毁，机身断为两截并发生爆炸。机上7名红魔球员、红魔球会秘书、教练以及一名训练员当场罹难，年仅21岁的邓肯-爱德华兹身受重伤，最终不治。