Source: National Archives of the UK.

Sebelum wujudnya rangkaian rel di seluruh negara, Maharaja Abu Bakar pernah mengilhamkan laluan kayu dari istananya di Johor Bahru ke kaki Gunung Pulai. Ia merupakan satu visi mendahului zaman. Walaupun tidak disempurnakan, beberapa tetamu kehormat sempat menikmati perjalanan percubaan awal, seakan-akan menjejak detik pertama sebuah pengalaman kereta api negara. Projek ini akhirnya dihentikan, tetapi impian rel sudah pun berakar.

Tidak lama kemudian, di bandar kecil Muar, impian tersebut menjadi nyata. Keretapi Kerajaan Muar dibuka sebagai laluan ringkas antara Muar dan Parit Jawa, mengangkut hasil tani, barangan, dan penumpang di tanah Johor. Ada juga rancangan untuk menyambungnya hingga Batu Pahat dan Johor Bahru. Hampir empat puluh tahun lamanya, rel ini berkhidmat sebagai nadi pergerakan dan perdagangan. Namun dengan kebangkitan kereta dan jalan raya, penumpang semakin berkurang. Pada 1929, landasan ini ditutup, menandakan berakhirnya suatu bab awal dalam sejarah rel Johor.