Родилась 11 апреля 1984 года.
Окончила Высшую школу ландшафтной архитектуры и дизайна МАРХИ (Московский архитектурный институт), изучала мировую экономика в Дипломатической Академии МИД РФ, также училась в Московском государственном лингвистическом университете имени Мориса Тореза.
В свое время работала главным бухгалтером в ООО «Глобал Стафф ресурс-центр», деятельность которой была связана с упаковкой товаров.
Сегодня работает в «Ландшафтном бюро Наталии Шушлебиной».
Политическая карьера
Шушлебина многократно участвовала в выборах различного уровня, всякий раз представляя партию «Зеленые», однако победу ни разу не одержала.
Так, она баллотировалась Законодательные собрания Новосибирской и Калужской областей 6-го созыва, в обоих случаях получив отказ в регистрации. Также выдвигалась в депутаты Рязанской областной Думы, Белгородской областной Думы, Думы Ставропольского края, Совета местного самоуправления городского округа Нальчик, Московской областной Думы, Государственной Думы РФ 7-го созыва и Заксобрания Красноярского края.