В 2009-2010гг. Наталья работала журналистом в правовом издании Право.ру, освещая судебные процессы, связанные с такими публичными лицами как Алексей Навальный, Борис Немцов, Алишер Усманов, Олег Дерипаска, Елена Батурина и др.
В 2010-2014гг. - специальный корреспондент в РБК по работе с правоохранительными ведомствами, а также по внутренней и международной политике РФ.
Среди судебных кейсов, которыми занималась Наталья в РБК – «второе дело» топ-менеджмента ЮКОСа Михаила Ходорковского и Платона Лебедева; «дело по Кировлесу» Алексея Навального, дело о хищениях в Минобороне в отношении Татьяны Васильевой, дело Сергея Магнитского и многие другие судебные процессы.
В 2014-2020гг. закончив работу в журналистике, Наталья занималась продвижением различных юридических компаний. В частности, в компании АБ «Павлова и партнеры» в качестве директора по развитию она занималась стратегическим развитием бизнеса, маркетинговым планированием, организацией профильных мероприятий, коммуникациями со СМИ, участием в профессиональных рейтингах и т.д.
С 2020г. Наталья начала работу в качестве частного консультанта по стратегическому развитию бизнеса, продвижению стартапов и личных брендов и образовала компанию NK Consulting.
Наталья Клейн является автором множества публикаций, гостем программ и спикером мероприятий, связанных с продвижением профессиональных услуг.