海南省交通運輸工會前身為海南省交通廳公路工會。2007年1月，經省機構編制辦公室批准，將海南省交通廳公路工會更名為海南省交通運輸工會。2015年8月10日,海南省交通運輸工會召開了第二次代表大會和第二次女職工代表大會，選舉產生第二屆交通運輸工會領導機構。省交通運輸工會隸屬省交通運輸廳、省總工會、中國海員建設工會領導，管轄廳屬12個直屬單位工會工作，共有會員6883人。其中全國勞模5人、省部級勞模35人，省交通運輸工會設有經費審查委員會和女職工委員會，工會內設辦公室，基層工作部、財務資產部等機構。
