TTP ble grunnlagt i 2002 da det pakistanske militæret gjennomførte streiftog i stammeområdene der de holdt til for å bekjempe utenlandske militante som kom over grensen fra Afghanistan. Mens de pakistanske militære hovedsakelig konsentrerte seg om den afghanske organisasjonen Taliban kunne mindre islamske grupperinger koordinere tett uten å risikere så mye.