Анастасия Иванова родилась 1 марта 2000 года в городе Кингисепп Ленинградской области.
По словам певицы «...в двенадцать
Анастасия Иванова родилась 1 марта 2000 года в городе Кингисепп Ленинградской области.
По словам певицы «...в двенадцать лет я посмотрела фильм Camp Rock, решила стать рок-звездой, и родители купили... гитару». Через несколько лет она начала играть и петь на улице в родном городе, в том числе каверы на Валентина Стрыкало. C октября 2016 года по апрель 2017 записала и выложила ВКонтакте три альбома со своими песнями.
В 17 лет Гречка переехала в Санкт-Петербург для поступления в Колледж водных ресурсов: "Пошла туда, потому что не знала, чем заняться, и хотела успокоить маму, да и саму себя. Сантехником я, конечно, не стану — просто решила десять месяцев провести в колледже, чтобы на следующий год поступить в вуз, уже не по этой специальности".
Пробовала петь на улице, но вскоре начала выступать в клубе «Ионотека». Создатель «Ионотеки» Александр Ионов спродюсировал дебютный студийный альбом Гречки «Звёзды только ночью», добавив к песням только барабаны и бас, и 21 декабря 2017 года альбом был выложен в группе ВКонтакте.
Уже в январе Афиша Daily назвала Гречку «музыкальным открытием 2018 года». Песня «Люби меня, люби» попала в ротацию на петербургском Love Radio. В феврале 2018 года сыграла на разогреве у группы «Пошлая Молли», а в марте выступила в шоу «Вечерний Ургант» с песней «Люби меня, люби». В марте 2018 года сайт Медуза писал о ней: «В российской музыке сейчас все происходит очень быстро, но это все равно беспрецедентный взлет, тем более что выступление на телевидении — не совсем аванс: были уже и концерты по всей России, и радиоэфиры, и корпоративы».
Гречка 4 апреля 2018 года сыграла свою песню «Люби меня, люби» (припев принадлежит группе «Отпетые мошенники») среди уличных музыкантов в Санкт-Петербурге, рядом с ТРЦ «Галерея» на Лиговском проспекте. Видео было выложено на YouTube.