東南汽車客運股份有限公司創於2002年6月18日，目前資本額為新台幣貳億元整。本公司主要經營項目係巿區汽車客運業及公路汽車客運業 。東南客運於2002年10月起，陸續接駛由台北巿公共汽車管理處所釋出的偏遠服務路線，包括32路、小12、小3、小5、小1、小2、297路、298路、612路、小10及小11等多條路線，並以「東南客運、悠遊台北」為主要行銷訴求，希望搭乘本公司班車的乘客，即使身處充滿壓力的都市叢林，也能有優遊自在的好心情。

東南客運雖然於2002年才加入聯營公車系統，目前在台北巿也有十六條服務偏遠地區為主的公車路線，但是為了能夠提供創新的服務，於是仿效荷蘭、瑞士、德國等歐洲國家，推出較低底盤、大車窗及車身熱帶魚彩繪的公車上路，此舉不但備受公車族好評，也因此在接駛之後載客量節節上升，比起過去公營時代的營運績效，既有顯著的成長及獲利能力，對於台北市民而言，更是一種全新的公車生活體驗。 東南客運於2007年5月份，在經營團隊全力以赴及交通局長官的指導下，協助高雄市政府代駛七條路線，包含機幹線、37、81、91、3、16及53，同時，本公司在代駛七條路線後，搭載乘客平均人數明顯提升。而於2007年底，東南客運正式接駛了高雄市公車37路 、62路、81路、與248路，其後隨高雄捷運紅線開通，更陸續接駛了紅1、紅6、紅7、紅12、紅16、紅18、紅20、紅25、紅27等多條捷運接駁公車。 未來東南客運將以更好更先進的各項交通技術，提供更優質的服務，期待您的搭乘。