Группа создана в 1998 году продюсером Евгением Фридляндом.

Первыми участниками группы стали Вячеслав Бодолика, Питер Джейсон, Жан Григорьев-Милимеров и Дмитрий Ланской.

В 1999 году был выпущен дебютный альбом — «Грязные танцы».

В ноябре 2001 года Ланской покинул группу, и на его место пришёл Марат Чанышев.

В 2001 году группа выпустила песню «Два бриллианта», в этом же году был выпущен клип на эту песню.

В 2002 году группа представляла Россию на Евровидении с песней «Northern Girl» и заняла 10-е место с 55 баллами. В том же году вышел альбом «Девочка с севера», названный по русскоязычной версии песни «Northern Girl», за которую группа получила премию «Золотой граммофон».

В 2005 году на место Питера Джексона взяли Тараса Демчука. Перемена стала причиной конфликта в коллективе, в результате чего Питер, Жан и Марат покинули группу и начали работать самостоятельно под названием «Группа ПМ».

Новыми участниками «Премьер-министра» стали Сергей Демянчук, Антон Наумов и Сергей Ткаченко.

Ссылки:
• Сайт
• Youtube
• Группа VK
• Facebook

• Страница ВК Антона Наумова
• Страница ВК Сергея Демянчука
• Страница ВК Сергея Ткаченко