Анастасия Иванова (таково паспортное имя певицы) родилась 1 марта 2000 года в городе Кингисеппе (Ленинградская область). Как призналась девушка в интервью, желание стать музыкантом родилось спонтанно: в детстве Настя посмотрела фильм «Camp Rock: Музыкальные каникулы». С тех пор Деми Ловато и братья Кевин, Джо и Ник Джонасы стали ее любимыми исполнителями, а сама девочка захотела последовать их примеру. Родителям идея понравилась, и Насте купили гитару.
Первыми слушателями певицы стали прохожие: Настя выходила с гитарой на улицу и исполняла композиции понравившихся артистов. По признанию Гречки, в тот период ее кумиром стала группа «Валентин Стрыкало», песни которой Анастасия пела чаще всего. Уличные выступления принесли артистке и первых поклонников, и первые заработки. За день исполнительница могла «собрать» до 1000 рублей — серьезное богатство для ученицы 11-го класса.
Там же, в Санкт-Петербурге, началась профессиональная биография Гречки. На талантливую исполнительницу обратил внимание Александр Ионов, основатель клуба «Ионотека». Продюсер помог певице записать первый альбом, получивший название «Звезды только ночью», а также организовал несколько первых концертов. Одно время Гречка выступала «на разогреве» команды «Пошлая Молли», но затем начала давать и сольники.
Альбом, едва попав в Сеть, стал популярным, а фото и песни исполнительницы молниеносно распространялись по музыкальным пабликам. Слушатели делились записями, и с каждым днем в полку поклонников Гречки прибавлялось. Как позднее признался Ионов, на столь серьезный успех он не рассчитывал, просто хотел помочь талантливой артистке с записью песен.
К 18-летию Гречка уже зарабатывала концертами довольно серьезные суммы. А лучшим признанием популярности певицы стало приглашение на комедийное шоу Ивана Урганта «Вечерний Ургант», где она исполнила трек «Люби меня, люби». После эфира о певице заговорила без преувеличения вся страна.
Творчество Гречки нередко сравнивают с ранними композициями Земфиры, которые также были близки подросткам. Тем не менее в интервью девушка призналась, что не интересовалась песнями своей предшественницы. По словам Насти, она всегда тяготела к иностранной музыке. Земфира в оценке Гречки оказалась более категорична: звезда заявила, что ее младшая коллега не умеет петь, и даже позволила себе критику внешности исполнительницы. В «Фейсбуке», «Инстаграме» и других социальных сетях сразу же разгорелись споры фанатов обеих певиц.
В начале 2018-го Гречка впервые дала концерт в Москве. Кроме того, этот год порадовал поклонников певицы появлением еще одного мини-альбома.
Настя продолжила выступать и участвовать во всевозможных фестивалях и в сборных концертах. Так, летом Гречку можно было увидеть на фестивале «Боль» и «Стереолето». А уже в августе певица выступила на «Нашествии».
Сейчас Гречка продолжает пополнять дискографию. 12 марта 2021 года состоялась презентация нового альбома исполнительницы «Не за что». Об этом артистка рассказала в эфире проекта «Подъемники» «Нашего радио». Певица также представила новую композицию «Когда ты уедешь?» в «Чартовой дюжине».
