Lynch ble født i Nord-Carolina og studerte ved Harvard Law School. Hun var føderal statsadvokat for New Yorks østre distrikt, som omfatter fylkene Kings, Queens, Richmond, Nassau og Suffolk, fra 1999 til 2001 og igjen fra 2010 til 2015.