西兰岛和瑞典的铁路早在20世纪便有人提出。厄勒铁路及其所经过的公铁两用跨海隧桥厄勒海峡大桥的建设方在1991年开始前期工作，1995年开工。2000年7月1日全线贯通。通车初期的两端终点与现在相同，但瑞典马尔默段的走线与现在并不相同。通车初期的马尔默中央车站还是尽头式车站，且只有从东侧进出马尔默中央车站的铁路线。那时的厄勒铁路马尔默段向东绕经、既有从马尔默中央车站东侧进出马尔默中央车站。这使得由丹麦出发到达马尔默中央车站需向东绕一个大弯，并且经厄勒铁路进入马尔默中央车站但不在马尔默中央车站始发终到的列车