Mehsud mistet et ben på grunn av en landmine da han sloss mot det Nordise Alliansen i Afghanistan i 1996. Mehsud overga seg til Abdul Rashid Dostum i desember 2001 og ble sent for avhør til Guantanamo Bay detention camp på Cuba.