Allerede under Maurya-riket i antikken ble veien benyttet blant annet av grekerne. På 1500-tallet ble veien utbygd av sultan Sher Shah for å skape en forbindelse mellom Agra, hans residensby, og Sasaram, hans hjemby. Den ble kalt («Kongsveien»), og den ble grunnstammen i Grand Trunk Road.