В течение всего обучения, будущая звезда не упускала возможности выступить на сцене новосибирской консерватории. Именно во время одного из них, девочка привлекла внимание известного артиста и солиста группы «Калинов мост» Дмитрия Ревякина. Он предложил Пелагее продемонстрировать свой талант на шоу «Утренняя звезда». Девятилетняя девочка выиграла конкурс и получила титул «Лучшей исполнительницы народной песни в России 1996 года».
Благодаря участию в конкурсе, о талантах Пелагеи узнала вся страна. Она старалась не упускать ни одной возможности продемонстрировать свои вокальные данные и выступала на таких шоу, как «Юные дарования Сибири». Ее даже пригласили выступить с командой КВН Новосибирского государственного университета и на саммите России, Германии и Франции.
В 1999 году был создан проект «Пелагея» и появился дебютный сингл «Любо!». Стоит отметить, что на тот момент девочке было всего 13 лет. Несмотря на то, что песня была весьма специфической и непохожей на то, что было популярно на российской эстраде в то время, она легко стала хитом.
Пелагея оказалась талантлива не только в музыке. Она рано научилась читать, а учеба в школе давалась ей легко. Поэтому в 2000 году начинающая певица экстерном окончила школу и переехала в Москву. Там ее приняли в Российскую академию театрального искусства, который она в 2005 году окончила с красным дипломом.
В 2003 году Пелагея в составе группы выпустила свой дебютный альбом «Пелагея» с поддержкой компании FeeLee Records. В альбом вошли все записи, который она сделала с момента заключения контракта с фирмой, а также новая акустическая программа. Над альбомом работал Павел Дешура, который стал лидером проекта. В том же году Пелагея дала первый концерт в Москве. Зал был переполнен.
В 2007 году появился очередной альбом группы, записанный с поддержкой лейбла «Мистерия звука». В пластинку под названием «Девушкины песни» вошло 13 композиций. В том же году она получила премию от журнала Fuzz, как «Лучший альбом». А журнал Rolling Stone поставил пластинке 4 балла из 5. В записи альбома приняли участие такие артисты, как Гарик Сукачев. Также были использованы песни Янки Дягилевой и стихи Марины Цветаевой.
В 2009 году появился альбом «Тропы». Изначально его можно было скачать в интернете, а год спустя пластинка вышла на физическом носителе. Альбом получил восторженную реакцию от фанатов и позитивные отзывы от музыкальных критиков.
В 2012 году Пелагею пригласили выступить в качестве наставника в популярном шоу Голос. Там она проработала три сезона. Ее подопечные занимали вторые и третьи места. Потом исполнительница перешла в проект «Голос дети». В 2018 году ее подопечный стал победителем проекта. В том же году она присоединилась к шоу «Голос 60+», в котором работает с Валерием Меладзе, Леонидом Агутиным и Львом Лещенко.
В 2015 году певица получила Российскую национальную музыкальную премию в категории «Лучший фолк-исполнитель».
О личной жизни Пелагея говорит немного. В 2010 году она вышла замуж за Дмитрия Ефремова – режиссера юмористического шоу Comedy Woman. В 2012 они развелись. В 2016 году исполнительница снова вышла замуж. На этот раз она зарегистрировала брак с хоккеистом Иваном Телегином. В 2017 году Пелагея родила дочь.
Певица активно записывает новые песни, выступает на публике и принимает участие в частных мероприятиях.