Наталья Шелихова имеет три высших образования: техническое, юридическое и в области психологии.
С 1988 по 1994 г. – Московский государственный институт радиотехники, электроники и автоматики (Технический университет), специальность – инженер-системотехник, специализация вычислительные машины, комплексы, системы и сети.
С 1997 по 2000 г. – Московская академия предпринимательства при Правительстве г. Москвы, юрист.
С 2004 по 2009 г. – Институт естественного и гуманитарного образования, психолог по специальности психология управления.
С 1990 по 1993 г. Наталья Шелихова работала в Научно-исследовательском институте автоматической аппаратуры, разработчиком электронно-вычислительных машин.
С 1993 по 1995 г. – компания «Московская сотовая связь», специалист финансовой службы. В обязанности Натальи Шелиховой входило консультирование абонентов по счетам, взыскание дебиторской задолженности.
С 1995 по настоящее время – руководитель департамента по судебной работе и управлению рисками компании «ВымпелКом».
Наталья Шелихова руководит судебно-претензионной работой компании, организовывает защиту интересов компании в судах общей юрисдикции и арбитражных судах, в Федеральной антимонопольной службе и Федеральной службе по надзору в сфере защиты прав потребителей и благополучия человека, сопровождение трудовых вопросов. Представляет интересы в правоохранительных и контролирующих органах.
С 2004 года – «Почетный пчеловод».
Любит животных, увлекается нетрадиционными видами спорта.