Павел родился 28 февраля 1983 года в городе Оломоуц (Чехословакия, ныне в Чехии). Затем переехал в Москву. Какое-то время учился за границей — окончил отделение Миланской консерватории им. Джузеппе Верди в городе Комо по классу тромбона. По собственной инициативе Павел вернулся в Москву, где поступил в Институт стран Азии и Африки на кафедру японского языка. Правда, проучился там недолго (всего 2 года) — изучение японского требовало слишком много времени.
Свою первую песню Павел написал в 13 лет. Он снимался во многих молодёжных журналах в качестве модели, участвовал в показе Вивьен Вествуд, а также снялся в клипе Земфиры на песню «Трафик». В 2002 году прошёл кастинг на «Фабрику Звёзд 1». Во время проекта Павел собрал свою группу («Корни»), одним из солистов которой и являлся.
Летом 2008 г. Павел снялся в фильме «Доброволец», в марте 2009 г. начались репетиции спектакля «Жизнь удалась» в московском театре «Практика» с его участием. Премьера спектакля назначена на 20 мая 2009 г.
Популярность Павлу Артемьеву принесла песня «Понимаешь», спетая в дуэте с будущей солисткой группы «Фабрика» Ириной Тоневой.
В июне 2010 года оставил группу «Корни» ради сольной карьеры.