姆号错过了原定于1957年6月2日举行的开行典礼。首班全欧快车米迪奥拉姆号实际是在1957年10月15日完成首航，它自米兰发车，沿途经过维罗纳、特伦托、波尔查诺、布伦内罗、因斯布鲁克和库夫施泰因抵达慕尼黑，使用车次为TEE395/396次。由于奥地利联邦铁路在当时尚未加入全欧快车协定，因此全欧快车在奥地利境内使用“动车组快车”类别（），并仅作为过境列车运行。列车在开行初期的北行运行时间为7小时20分，南行则多14分钟，比全欧快车出台前的运行时间缩短了约30%。其单程的停站时间为31分钟，当中在边境站布伦