PAK mula beroperasi secara rasmi sebagai sebuah organisasi pada 1hb. Oktober 1992. Serentak dengan penubuhan PAK, Keretapi Tanah Melayu, sebuah entiti awam yang telah wujud semenjak tahun 1894 telah dibubarkan serta dijadikan syarikat korporat yang dinamakan Keretapi Tanah Melayu Berhad (KTMB)