La provincia se formó originalmente durante el período 1876-1891 por tres tratados entre Robert Groves Sandeman y el kan de Kalat, Khudadad de Kalat. Sandeman se convirtió en el agente político de las áreas administradas por los británicos que se encontraban estratégicamente ubicadas entre la India británica y Afganistán. Se estableció una base militar en Quetta que jugó un papel importante en la Segunda y Tercera guerras afganas.