According to a local historian, Hassan bin Muhammad, the area used to be known as Rantau Panjang. In around 1511, a Bendahara (Prime Minister) of Melaka (Malacca), Bendahara Tepok and his troops were retreating to Johor after the fall of Melaka to the invading Portuguese forces led by Afonso de Albuquerque. The Bendahara and his troops stopped and rested by a river in the area and drank water from the river. After the drink, the Bendahara exclaimed, "Segar amat!", or "Very refreshing!" in Malay, and named the river Segar Amat, which over time evolved into Segamat. However, initially the name Segamat only applied to the river. The settlement which later became Segamat was originally called Rantau Panjang. The town assumed the river's name only at the turn of the 20th century.
By the end of 19th century, the four original districts have several minor districts, for example the previous Muar District has 4 minor districts - Parit Jawa, Chohong, Lenga and Segamat. The first District Officer of Segamat Minor District was Encik Menthol bin Haji Ahmad. In 1933, the district of Segamat was formed after a major district boundary realignment was made by the government of Johor to split the original 4 districts (Muar, Batu Pahat, Johor Bahru and Sedili) into 8 districts (before the 2008 realignment which added the Kulaijaya and Ledang districts to form 10 districts in Johor).
After the formation of Segamat District, the government began to develop Segamat, mainly with agricultural activities to boost the economy of Segamat. This included the construction of the national railroad system passing the town of Segamat and also the construction of the main road known today as Federal Route 1.
In 1970s, Tun Razak Highway was constructed to boost the economy of Segamat as an agricultural hub, to shorten the traveling time to Kuantan and to speed up the development progress of the poorly-developed areas in southern Pahang.
The Johor branch
