С 1981 года работал программистом в объединении "Зарубежгеология", где познакомился с Платоном Лебедевым. С 1987 года — заведующий договорным отделом в созданном Михаилом Ходорковским Центре межотраслевых научно-технических программ при Фрунзенском райкоме ВЛКСМ Москвы, замдиректора Центра научно-технического творчества молодежи МЕНАТЕП.
В 1989-1991 годах — президент Коммерческого инвестиционного банка научно-технического прогресса. С 1991 года занимал различные должности в банке МЕНАТЕП: директор по связям с общественностью, начальник управления по работе с клиентами, первый зампредправления. С марта 1996 года — зампредправления ФПГ "Роспром". С апреля 1996 года — вице-президент НК ЮКОС. С мая 1997 года — первый зампред объединенного правления "Роспром-ЮКОС". С сентября 1997 по октябрь 1998 года — первый зам.гендиректора ИТАР-ТАСС (с сохранением постов в ЮКОСе). С апреля 1998 года — первый зампред совета директоров банка МЕНАТЕП. С октября 1998 года — первый зампредправления НК ЮКОС, с 1999 года — первый зампредправления ООО "ЮКОС-Москва".С марта по декабрь 2001 года — президент Российского еврейского конгресса. С ноября 2001 по март 2003 года — представитель правительства Мордовии в Совете федерации, зампред комитета по международным делам.
Летом 2003 года Леонид Невзлин уехал в Израиль, в ноябре получил израильское гражданство. С июня по ноябрь 2003 года был ректором РГГУ. 15 января 2004 года объявлен Генпрокуратурой РФ в международный розыск по обвинениям в финансовых махинациях и уклонении от налогов.
Владеет 8% акций Group MENATEP Limited (Гибралтар). В 2003 и 2004 годах входил в список миллиардеров журнала Forbes (состояние оценено в $2 млрд). Автор книг "Человек с рублем" (вместе с Михаилом Ходорковским), "Public Relations — кому это надо?". Награжден орденом Дружбы, имеет благодарность президента РФ за участие в предвыборной кампании 1996 года.
Женат вторым браком. Две дочери, приемный сын Алексей от первого брака нынешней жены Татьяны Арбениной.