Пол Плишка родился 28 августа 1941 года в городе Олд Фордж, Пенсильвания, США. Учился в Государственном колледже Монклер и в 1961 году дебютировал в оперном театре «Патерсон Лирическая опера».
Плишка официально дебютировал в «Метрополитен-опера» в качестве монаха в «Ла-Джоконда» в 1967 году. Он стал одним из ведущих басов и появился во многих других театрах, включая «Театр алла Скала» и «Нью-Йоркскую оперу». Певец ушел из «Метрополитен-оперы» после того, как сыграл «Сакрист» в «Тоске» , в субботнем эфире 28 января 2012 года. Пол выступал в «Метрополитен-опера» в течение сорока пяти лет и в 1642-х выступлениях.
Артистизм Пола был признан в 1992 году, когда он получил премию губернатора штата Пенсильвания за выдающиеся достижения в искусстве, и когда несколькими годами ранее он был введен в Зал славы для великих американских оперных певцов на праздновании в Академии вокальных искусств, в Филадельфии. Тем не менее, международные художественные успехи Плишки были омрачены жизнью, наполненной личными трагедиями.
В 1984 году младший брат Плишки, Питер, был найден мертвым в своей квартире в Бронксе. А в 1991 году сын Плишки Джеффри был обвинен в убийстве и изнасиловании Лауры Роннинг, преступление, в котором он был в конечном итоге оправдан в 2010 году. В 2004 году первая жена Плишки, Джудит Энн Плишка, мать Джеффри, умерла, согласно некрологу в «The Нью-Йорк Таймс» . В настоящее время Плишка замужем за Шароном Томасом, бывшим режиссером-резидентом в Met. По словам пастора протопресвитера Нестора Коваля из Украинской православной церкви Святого Михаила в Скрэнтоне, штат Пенсильвания, умер еще один из сыновей Плишки, Пол-младший. У Пола есть третий сын, Николай.
Плишка исполнил партию в известной опере Джакомо Пуччини «Богема», которую поставил Франко Дзеффирелли с молодыми артистами на сцене «Метрополитен Опера». Онлайн-трансляция спектакля проходит в кинотеатрах в рамках проекта «The Met: Live in HD». Его партнерами по сцене стали Соня Йончева, Сюзанна Филлипс, Лукас Мичем, Алексей Лавров, Мэттью Роуз. В российском прокате «Богема» появилась в 2018 году.