The town was originally named Hurry. The name was changed to Bruce on March 1, 1909.
The town was named after A. Bruce Smith, the manager of the Grand Trunk Pacific Telegraph Company.
The Post Office opened on December 1, 1905.