Menurut BBC, di awal pendiriannya, pasukan Taliban didominasi oleh orang-orang etnis Pashtun, yang mendiami wilayah Selatan Afghanistan. Taliban pertama kali muncul di pesantren-pesantren yang kebanyakan dibiayai oleh Arab Saudi, yang umumnya menganut aliran Sunni garis keras.
Dalam perjuangan awal, Taliban memberikan janji kepada etnis Pashtun bahwa mereka akan mengembalikan perdamaian dan keamanan sesuai syariah Islam jika mereka berkuasa.Â