Headley ble arrestert 3. oktober 2009 da han var på vei til å ta et fly til Pakistan, hvor myndighetene mener han hadde tilknytning til den islamistiske terrororganisasjonern Lashkar-e-Taiba.