Organisasjonen ble dannet etter at den USA-ledede koalisjonsstyrken angrep Taliban i Afghanistan i november 2001. Amerikanske myndigheter mener at Quetta Shura får støtte fra deler av Pakistans etterretningstjeneste.