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

В 2001 году из группы ушел Дима, его место занял Марат Чанышев, который поразил всех не только своими вокальными данными, но и талантом поэта и композитора. Марат является автором хита «Два бриллианта».

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