บริษัท เอ็กซ์เพรสเรลลิงก์ จำกัด เป็นบริษัทร่วมทุนระหว่างบริษัท วายทีแอล จำกัด, บริษัท เลิมบากาตาบุงฮาจิ และบริษัท ตริซิลโก อีควิตี้ จำกัด โดยแต่ละบริษัทเป็นเจ้าของอยู่ 50%, 40% และ 10% ตามลำดับ ในวันที่ 25 สิงหาคม ค.ศ. 1997 รัฐบาลมาเลเซีย ได้ประกาศให้บริษัทนี้สัมปทานอยู่ 30 ปี ในด้านการสร้างและดูแลทางรถไฟ

การก่อสร้างเริ่มในเดือนพฤษภาคม ค.ศ. 1997 และสร้างเสร็จในอีก 5 ปีถัดมา ภารกิจได้ถูกส่งมอบไปยังสมาคมเอสวายแซด ซึ่งเป็นสมาคมลูกครึ่งมาเลเซีย-เยอรมัน

การบำรุงเส้นทางถูกจัดตั้งขึ้นในปี ค.ศ. 1999 โดยมีเอ็กซ์เพรสเรลลิงก์เป็นเจ้าของ แต่เดิมเกิดจากร่วมทุนกันของบริษัท เอ็กซ์เพรสเรลลิงก์ จำกัด กับบริษัท ซีเมนส์ จนถึงเดือนมิถุนายน ค.ศ. 2005 หลังจากนั้นอยู่ภายใต้การดำเนินการของเอ็กซ์เพรสเรลลิงก์ แต่เพียงผู้เดียว[1]

จากวิกฤตการณ์การเงิน พ.ศ. 2540 ส่งผลให้บริษัทต้องไปยืมเงินกู้จากองค์การธนาคารมาเลเซียมาประมาณ 940 ล้านริงกิต[2]