La ville fut fondée en 1875 comme poste de traite des fourrures et de la Police montée du Nord-Ouest. Entre 1876 et 1883, Battleford était la capitale des Territoires du Nord-Ouest. Le fort de la Police, Fort Battleford, joua un rôle important dans la Rébellion du Nord-Ouest de 1885.