南迴鐵路電氣化施工期間，夜間停駛火車，改以公路客運替駛。台灣省公路局的時代，出了火車站，「高雄東站」即在左手邊。早期的高雄東站在南華路上，長明街派出所旁，後來作為高雄客運，它的特色是大客車必須開進站內，讓乘客上車，再倒車折返出來。
台灣汽車客運公司時代的高雄東站，位於建國二路上，南華路西側。全盛時期，每20分鐘即有一班高雄往台北的國光號開出，過年過節，返鄉旅客擠滿了車站。西元2001年台汽客運民營化，改組為國光客運。西元2002年帝冠式車站遷移至高雄東站後方暫置，西元2005年拆除東站建築，改址南華路東側新建站房，使用至西元2021（民國110年）年3月站西路啟用，南華路封閉為止。臨時站址位於中山一路/河北路口。
其他諸如統聯、灰狗、中南、阿羅哈、和欣等國道客運，則分別租用建國二路店面做為售票及候車室，大客車停靠路邊上下客，長期造成交通混亂。西元2025年後，所有國道客運將整合至新高雄車站東側天棚下營運。
