Burke och Hextall var inne på sin andra säsong med Penguins, medan Pryor gjorde sin första säsong efter att ha blivit befordrad den 14 juni.
Coach Mike Sullivan kommer hjälpa till med det manager-mässiga medan klubben letar efter ersättare.
Penguins missar slutspel för första gången på 16 säsonger, vilket var den längsta sviten i NHL. Det stor klart efter att New York Islanders besegrade Montréal Canadiens med 4-2 i onsdags, dagen efter Penguins förlorat med 2-5 mot Chicago Blackhawks.
Läs också: [Penguins slutspelssvit bruten av Islanders]
- Vi är tacksamma för vad Brian, Ron och Chris gjort för organisationen under de senaste två säsongerna, men vi känner att det här laget kan behöva nytt ledarskap. Den här säsongen har varit en besvikelse, men vi tror på vår stomme och målet om att tävla om Stanley Cup har inte förändrats, säger John Henry som äger Fenway Sports Group samt Tom Werner som är ordförande i ett uttalande.
Klubben har inlett sökandet efter ersättare.
