Наталья Евдокимова родилась 7 декабря 1979 года в Кременчуге, в Украинской ССР. В детстве она проводила лето с братом у бабушки в деревне, читать научилась в три года, а среди важных для себя авторов позднее называла Виктора Голявкина, Владислава Крапивина и братьев Стругацких.
Писать она начала еще в школе, но первые опыты не публиковала. После окончания школы переехала в Ханты-Мансийск и поступила в Экономический колледж, затем училась в Международном институте управления в Архангельске. По специальности не работала: уже в 20 лет полностью посвятила себя литературному творчеству.
Первая публикация автора вышла в 2002 году в журнале «Голос». До 2013 года она печаталась под девичьей фамилией Дубина; ее рассказы появлялись в детских и литературных журналах, чаще всего в короткой прозе.
В 2020 году одна из ее детских книг получила специальный приз жюри премии «Большая сказка» имени Эдуарда Успенского.
