Павел Митков е роден в София през 1977 г. Завършва живопис през 1994 г. в гимназията, а по-късно получава и степен по ландшафтен дизайн. Само за няколко години се превръща в един от най-продаваните художници в България, а през 2007 г. германската медия Дойче Веле го представя в документален филм като един от най-успешните творци в Европа.

Получава международно признание през 2004 г., когато картина от него е подарена на тогавашния руски президент Владимир Путин. През годините негови творби са поднасяни като подаръци на редица държавни ръководители и духовни лидера, сред които папа Йоан Павел II, папа Бенедикт XVI, крал Алберт II от Белгия, Вселенския патриарх Вартоломей и руския патриарх Кирил. Организирал е множество изложби в Европа, САЩ и Русия, а творчеството му е отличено с редица престижни награди и медали, включително лауреат на медала на Франц Кафка, Световната награда на Салвадор Дали за изящни изкуства, Орден на Ломоносов и др.

Митков е откривал галерии в Берлин, Карлови Вари, Москва, Верона, Вашингтон и Ню Йорк. В творческото си развитие художникът откроява три основни периода, като определя етапа след 2012 г. за своя житейска мисия, в която внася послания за мир, доброта и хармония чрез платната си.