Einhorn syntyi juutalaiseen perheeseen Philadelphiassa, Pennsylvaniassa. Hän surmasi vuonna 1977 entisen rakastettunsa Holly Madduxin, joka oli katkaissut välit Einhorniin ja löytänyt uuden poikaystävän New Yorkissa.
Einhorn pakeni onnistuneesti Eurooppaan hieman ennen murhaoikeudenkäyntinsä suunniteltua alkamisajankohtaa vuonna 1981. Hänet tuomittiin vuonna 1993 in absentiaelinkautiseen vankeusrangaistukseen ilman armahdusmahdollisuutta. Kansainvälinen kohu nousi vuonna 1997, kun hänet jäljitettiin Ranskasta, jossa hän oli asunut valenimellä "Eugene Mallon". Hänet palautettiin kärsimään vankeusrangaistusta Pennsylvaniaan.
Einhornista on tehty elokuva Saaliina murhaaja (1999).