Originally known as the Internationals, the club was formed in 1971 by a group which consisted primarily of soccer players intent on keeping fit during their off season. After showing some promise as semi-official members of the NTFL Reserves competition in the 1971/72 season; the club was admitted to senior ranks the following year and changed its name to North Darwin.