The town was named after John Leslie, the comptroller of the CPR.
The town was originally called Leslie Station. The name was changed to Leslie on November 1, 1962.
The Post Office opened June 1, 1909.
The current population is 20.