Павлос Просалентис родился в 1857 году на полуострове Керкира. Происходил из известного рода острова и был отпрыском художника Спиридона Просалентиса. Его брат, Эмилиос, также стал известным художником маринистом, а сестра, Элени, известной художницей портретистом.

Павлос Просалентис обучался на Керкире, в Венеции и в Париже (некие источники указывают Афины, Неаполь и Париж).

Просалентис возвратился в Грецию в 1870 году.

После недолговременного пребывания на Керкире, он уехал в Египет и основался в Александрии, где выполнил большая часть собственных работ. Просалентис был подвержен воздействию искусства позднего Возрождения, которое сказывается на его портретах: «Димитриса Вулгариса» (1870), «Харилаоса Трикуписа» (1880), «Янниса Диовуниотиса» (1884) и «Кирьякулиса Мавромихалиса» (1886).

Павлос Просалентис, также как и его брат, Эмилиос, писал картины на морскую тему.

Живя и работая в Александрии, Павлос Просалентис писал картины и портреты египетской и восточной темы, также портреты представителей греческой общины Египта. Но портрет греческого мецената Жору Авероффа, Просалентис выполнил по фото мецената. Портрет принадлежал Греческой гимназии Авероффа Александрии. После закрытия гимназии, портрет был передан Галерее Аверофф в Мецово, Греция.

Павлос Просалентис погиб в Александрии в 1894 году.

Работы Павлоса Просалентиса выставлены в Историческом музее Афин, в Парламенте эллинов, в Городской галерее Керкиры и других общественных галереях. Некие картины хранятся в личных коллекциях и выставляются на аукционах Sothebys.