Павел родился в Волгограде в 1976 году. Женат, двое детей. Окончил в 1998 году Волгоградский Государственный Педагогический Университет, кафедра рисунка и живописи. Преподавал в Детской художественной школе №3, на кафедре Рисунка и живописи Института художественного образования ВГПУ...

Рассматривая картины Павла Федотова, с головой погружаешься в городской быт России середины XIX века. В его картинах нет блестящих дам высшего света, нет знаменитых интеллектуалов его времени, нет известных людей. Федотов писал исключительно мелких чиновников, офицеров среднего звена, небогатых купцов, обычных горожан. Они живут своей обыденной жизнью, своими мелкими страстями и желаниями, проводят время, как умеют. Художник подробно показал их повседневность, а также значимые для них события — получение награды, сватовство...