В 2003 году Полина Гагарина стала победительницей «Фабрики звезд-2» проходившей под руководством Максима Фадеева. Но певица предпочла не продолжать сотрудничество с продюсером и на некоторое время не заявляла о себе. Следующим ярким моментом стало участие в международном конкурсе «Новая волна» в 2005 году, на котором исполнила авторскую песню «Колыбельная», быстро взлетевшую к вершинам хит-парадов. В этом же году она совместно с лейблом АРС Records записывает еще несколько синглов, а затем с головой уходит в работу над своим дебютным альбомом «Попроси у облаков» (2007). Народной любви певице добавил дуэт с другой победительницей «Фабрики звезд» Ириной Дубцовой под названием «Кому, зачем?». После этого Полина выпускает свой следующий альбом «О себе» (2010).

Ее песня «Я обещаю» стала саундтреком к молодежному сериалу «Большие ожидания» на Mtv. В июне 2013 года Полина победила в номинации «Прорыв года» по версии телеканала МУЗ-ТВ. 17 июня Полина Гагарина была названа Fashion певицей на ежегодной церемонии вручения премии Fashion People Awards - 2013.