26 марта 1992 года состоялся первый (учредительный) съезд, провозгласивший создание профессионального союза железнодорожников и транспортных строителей в Республике Казахстан. Он является одним из учредителей Международной Конфедерации профсоюзов железнодорожников и транспортных строителей.

21 сентября 2000 года на IV съезде профсоюз железнодорожников и транспортных строителей был переименован в общественное объединение «Профессиональный союз железнодорожников Республики Казахстан».

18 июня 2015 года общественное объединение «Профессиональный союз железнодорожников Республики Казахстан» был переименован в общественное объединение «Казахстанский отраслевой профессиональный союз работников железнодорожного, автомобильного, воздушного и водного транспорта».

Деятельность профессионального союза осуществляется в соответствии с Конституцией, законами и другими нормативными правовыми актами Республики Казахстан, Уставом профсоюза, общепринятыми принципами и нормами международного права.

Профсоюз создается и действует на основе добровольности, равноправия и солидарности своих членов в целях защиты их трудовых, профессиональных, а также других социально-экономических прав и интересов.

Структура Профсоюза в рамках единого Устава включает в себя:

• первичные организации;

• филиалы.