NRT was established in 1991 BS (1934 AD).[4] Besides sports, the club was also active in mobilizing youth against the autocratic Rana regime. NRT is one of the oldest existing club in Nepal.[5]
For the season of 2013–2014 club decided not to participate in league and other domestic competitions.
NRT were automatically demoted 'B' Division for not registering their team at ANFA for league season.[6]
In June 2022, in a statement issued by New Road Team's general secretary Narendraman Shrestha, the club had participate in the inaugural edition of Tuan Yang Terut Cup (TYT Cup) in Penang, Malaysia, organized by Melaka United, in the pre-season targeting the upcoming A-Division league.[7] The club then roped in few new faces including SAARC quota player Nicholas Fernandes from India and set on the pre-season tour to Malaysia and Thailand.[8]
The club began their journey with a defeat to Indonesian Liga 2 side Karo United by 5–1. They again suffered a heavy defeat, by 5–0, in their second match against Malaysia Super League side Penang.[9]
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply. Players may hold more than one non-FIFA nationality.