On September 16, 1997, Sheinbein and Aaron Benjamin Needle, a former classmate at the Charles E. Smith Jewish Day School in Aspen Hill, Maryland, killed Alfredo Enrique Tello Jr.. They then dismembered and burned his body. Sheinbein escaped extradition by claiming Israeli citizenship through his father.
He pleaded guilty to killing Tello in an Israeli court in 1999. He was serving a 24-year sentence in Israel but could have faced life in prison if tried in the United States.