Группа «Премьер-Министр» была образована в начале 1998 года продюсером Евгением Фридляндом и саунд-продюсером Кимом Брейтбургом. Троих участников коллектива — Пита Джейсона, Жана Милимерова и ныне не входящего в коллектив Диму Ланского — продюсеры заметили в столичном ресторане «Англетеръ», где ребята пели сольно. И уже на стадии записи дебютного альбома к тройке присоединился Слава Бодолика, которого Ким привёз из Кишенева. В 2001 году из группы ушёл Дима, его место занял Марат Чанышев, который поразил всех не только своими вокальными данными, но и талантом поэта и композитора. Марат является автором хита «Два бриллианта»

В 2002 году группа представляла Россию на Евровидении, с песней Northern Girlьи заняла 10-е место. В 2005 году из-за разногласий с продюсером Жан, Питер, Вячеслав и Марат начали работать самостоятельно, но поскольку бренд «Премьер-министр» им не принадлежал, они стали называться «Группа ПМ». Их бывший продюсер Евгений Фридлянд набрал новый состав группы «Премьер-министр». В 2014 году, группу покинул Вячеслав Бодолика. Позже, Жан Милимеров также покидает группу. В настоящее время, коллектив продолжает выступать как дуэт «ПМ».