Generally, the Lebuh AMJ runs north-south from Simpang Ampat to Malacca City before running from west-east from Malacca City to Muar.
The Kilometre Zero of the Federal Route 19 used to be located at Jalan Hang Tuah-Jalan Kubu intersection in Malacca City.