1998—1999: Альбом «Земфира»

С 19 октября по 7 ноября 1998 года в тон-студии «Мосфильм» пишется первый альбом. Звукорежиссёром выступает Владимир Овчинников, саунд-продюсером — вокалист группы «Мумий Тролль» Илья Лагутенко. Помимо членов группы в записи принимают участие музыканты «Мумий Тролль»: гитарист Юрий Цалер и барабанщик Олег Пунгин.

В середине января 1999 года Земфира и Илья Лагутенко выполняют сведение альбома в Лондоне на «домашней» студии группы «Мумий Тролль» Beethoven street studio со звукорежиссёром Крисом Бэнди, работавшим над всеми альбомами «Мумий Тролль». Из 15 записанных песен выбрасывается композиция «Не отпускай», которая впоследствии войдет во второй альбом Земфиры.

{{Listen

| Имя_файла = Земфира_-_СПИД.ogg

| Название = «СПИД» (1999)

| Описание = Отрывок песни «СПИД»

| float = right

}}

Дебютный альбом получает название «Земфира» (финальная песня носит именно такое название). Релиз планируется на 24 апреля, но переносится на 10 мая. Но уже с середины февраля в эфир радиостанций поступают песни «СПИД», «Ракеты» и «Ариведерчи». Первая из них становится хитом сезона и вызывает у публики «бурю противоречивых эмоций». 5—6 марта в Праге был снят клип на данную композицию, по сценарию Павла Руминова. 24 апреля в Москве был снят клип на песню «Ариведерчи», который вышел в эфир раньше первого.

24 марта в московском клубе «Республика Beefeater» состоялась пресс-конференция звукозаписывающей компании «Утекай звукозапись», на которой журналистам впервые была представлена новая уфимская певица. Она отвечала на вопросы и спела песню на башкирском языке. 8 мая в клубе «16 тонн» состоялась презентация альбома. На концерте всячески пытались воссоздать настроение весны, которая так и не входила в свои права: по всей сцене были раскиданы зелёные листья, а Земфира вплела в волосы ромашку, на которой потом гадала при исполнении песни «Ромашки».

10 мая состоялся релиз дебютного альбома, который приобрёл большую популярность. 19 июня Земфира выступила в Уфе на концерте в честь двухлетия радиостанции «Серебряный дождь» (во время концерта был отснят клип на песню «Почему»), а свой первый концертный тур она открыла 1 сентября в Москве. Группа даёт концерты в Восточной Сибири, Поволжье и далее по всей России и некоторым городам ближнего зарубежья (дебют коллектива в Петербурге состоялся 18 сентября). Тур был прерван на 15 дней с 15 по 30 октября в связи с болезнью и госпитализацией Земфиры и был завершён в Риге 5 января 2000 года. 11 декабря 1999 года группа стала хедлайнером первого фестиваля «Нашествие». Илья Нагибин в «Коммерсанте» писал об успехе группы: «„Девочку с плейером“ слушают самые разные слои населения, и некоторые даже называют совершенно фантастическую цифру продаж дебютного альбома Земфиры — 60 млн копий (естественно, с учётом пиратских записей). Столь же успешно проходит и её гастрольный тур…».

В декабре коллектив начинает запись второго студийного альбома. В это же время был записан ремикс на песню «Снег», который впоследствии был выпущен в качестве подарочного сингла (в него также вошла композиция «Лондон»). Сингл был выпущен 26 декабря пятитысячным тиражом и 26-27 декабря участники группы раздавали его посетителям четырёх крупных музыкальных магазинов столицы. Релиз сингла был задуман, как антипиратская акция.

2000—2001: Альбом «Прости меня моя любовь»

В январе 2000 года ведущие СМИ опубликовали итоги музыкального года. Земфира и её группа победили в четырёх номинациях журнала «ОМ»: «Исполнитель года», «Скандалист года», «Прорыв года» и «Альбом года». 8 апреля 2000 года группе «Zемфира» была вручена премия журнала Fuzz по итогам 1999 года в двух номинациях: «Лучшая группа» и «Лучший альбом» (за дебютную работу).