1987年（昭和62年）の国鉄分割民営化にあたって、国鉄分割民営化に協力し、航空や自家用車・トラックの台頭で輸送シェアが低下し、斜陽化していた鉄道産業の再生と組合員の雇用を守るため、国鉄時代の国鉄動力車労働組合（動労）・鉄道労働組合（鉄労）・全国鉄道施設労働組合（全施労）・車輌労働組合（車労）・鉄輪会・社員労働組合・更に分割民営化に反対だった国鉄労働組合（国労）から分裂した真国鉄労働組合（真国労）などが、国鉄改革労働組合協議会を2月2日に結成した。初代会長は鉄労出身の志摩好達である。分割民営化後は各企業ごとの労働組合の連合体として全日本鉄道労働組合総連合会（鉄道労連）を発足させ、4月1日付けで全民労協に加盟した。略称は後にJR総連としている。