Papa John's Pizza'nın kurucusu John Schnatter kariyerine, lisede okuduğu dönemde, lokal bir pizzacıda çalışarak başladı. Bu dönem boyunca, pizza endüstrisindeki en büyük eksiğin, üstün kalitedeki pizzaları müşterilerin kapısına kadar ulaştırmak olduğunu keşfetti. Hayali her zaman bu açığı kapatmak oldu. John Schnatter, en kaliteli, taze hamur ve malzemelerle en lezzetli pizzaları yapma arzusu ile babasının restoranında pizza serüvenine başladı.

Babasının mali güçlükler içinde olan restoranına yardımcı olmak için 1971 model Camaro'sunu sattı ve pizzalarını ilk olarak restoranın arkasına koyduğu fırında üretmeye başladı. İlk restoranın açılışından sonra, Papa John's Pizza, yüksek ürün kalitesiyle müşterilerin beğenisini kazandı ve hızlı bir yükselişe geçti. İlk şubesini 1985 yılında Kentucky’de açan Papa John’s Pizza Restoranları, bugün toplam 32'yi aşkın ülkede 4.000 restoranı ile hizmet vermektedir.