Павел Митков е роден на 17 август 1977 г. в град София в семейство на инженери. В периода от 1991 г. до 1996 г. учи в Образцов механотехникум в София, където изучава разширено немски език. Започва да твори усилено от 15-годишен и да помага финансово на семейството си. През 1997 г. Митков е приет със специалност пейзажно рисуване в Лесотехническия Университет с две пълни шестици по рисуване. От тогава започва и съзнателният му живот като артист. В началото Павел Митков изработва платната си сам от стари чаршафи, които опъва върху ръчно сковани подрамки от отпадъчни палета. По това време отваря и първото си ателие в „Студентски град“, а първата му самостоятелна изложба е през 1998 година в музей „Земята и хората“. Картини на Павел Митков присъстват в колекциите на хора като руският президент Владимир Путин, кралят на Белгия Албер II, Папа Йоан Павел II,[1] Папа Бенедикт XVI, бившия кмет на Москва Юрий Лужков и сенатор Хилъри Клинтън.
