雄都会区大众捷运系统红、橘线路网建设案」招商工作，并于同年5月选出由以中国钢铁与德国西门子为首的「高雄捷运公司」取得优先议约权，隔年1月高雄捷运公司与市政府签订兴建营运及开发合约，高雄捷运迈入实际动工执行阶段。红线工程首先于2001年10月24日在小港站(R3) 动工。2006年11月，小港站至三多商圈站段首先完成土建和机电工程，开放团体申请试乘。除少数细部工程外，红线大部分工程于2008年2月完工，小港站至三多商圈站段完成履勘，在全线完成履勘前开放供民众免费搭乘。3月9日，红线全线由桥头火车站至小港