杭州蕭山長途汽車運輸有限公司創立於1925年，前身為浙江省汽車運輸公司杭州分公司蕭山站，1997年12月轉制組建為杭州蕭山長途汽車運輸有限公司。1992年5月成立杭州蕭山城市公***交通公司，與杭州蕭山長途汽車運輸有限公司實行壹套班子、二塊牌子。
公司目前擁有蕭山汽車總站、汽車東站、汽車西站等七個車站，公司下設站場分公司、客車分公司、公交分公司、修理分公司等六家經營實體， 擁有杭州蕭然公交有限公司等2家控股企業和杭州運通公交有限公司等3家參股企業。公司總資產達2.41億元。
1992年5月，經蕭山市政府批準，公司組建杭州蕭山城市公***交通公司，形成了兩塊牌子壹套班子的領導形式。多年來，企業在為社會提供優質道路客運服務的同時，向廣大市民和群眾提供良好的區內城市公***交通服務。2008年3月，隨著杭州主城區與蕭山區公交壹體化工作的推進，蕭山城市公***交通公司從中分離。
2008年5月，公司正式啟用了象征著長運人的勇立潮頭、奔進不息的蕭山精神的徽標。2008年7月開始，公司啟動了進入進壹步深化改革，在上級有關部門和領導的組織協助下，經過股權流轉、資產重組等工作，到2008年底，公司又成為了國有獨資的道路客運企業，註冊資本達3000萬元。
2009年5月份開始，公司進入深化改革第二階段，在上級部門的領導和公司的組織下，經過機構重組，人員調配、縮減等工作，形成了目前公司本部壹室三部、公司下設客運分公司、修理分公司、供銷分公司、快件分公司等4家經營實體，擁有控股企業杭州蕭山旅遊汽車有限公司和參股企業杭州海太導航科技有限公司。