Lev Šeinin syntyi virkailijaperheeseen. Hän opiskeli Brjusoville nimetyssä kirjallisuus- ja taidekorkeakoulussa, mutta työskenteli sitten Neuvostoliiton syyttäjänvirastossa osallistuen muun muassa Nürnbergin oikeudenkäynteihin.