Lewinsky studerte samfunnsfag ved Lewis & Clark College i Portland i Oregon med avgangseksamen i 1995 i psykologi. I desember 2006 tok hun mastergrad i sosialpsykologi ved London School of Economics.