La historia de Pizza Hut comenzó en 1958, cuando dos estudiantes de Wichita (Kansas), los hermanos Dan y Frank Carney, montaron su propio restaurante. Se decidieron por una pizzería gracias al consejo de un amigo. Para ponerlo en marcha pidieron prestado a su madre 600 dólares, con los que comprarían el material, y se aliaron con un socio capitalista, John Bender. El local se abrió el 15 de junio de ese mismo año con el nombre actual, inspirado en su primer establecimiento, que en español significa «La choza de las pizzas». Gracias al éxito de su negocio, en diciembre de 1958 se abrió el primer franquiciado en Topeka. Convencidos de que su negocio podía expandirse en Estados Unidos, los hermanos Carney contactaron con un arquitecto de Wichita, Richard D. Burke, para que diseñara los nuevos locales con un techo de tejas rojas y forma de gorro, distinguibles de la competencia. En 1965, año en que se inician las campañas publicitarias para televisión, se alcanzaron los 150 restaurantes. Y en 1969 se desarrolló a nivel internacional con aperturas en Canadá y Australia. Con tal crecimiento, la empresa tuvo muchos problemas para controlar a todos sus nuevos franquiciados y tardó ocho meses en unificar la contabilidad. En 1970 se desarrolló un nuevo plan de negocio: Pizza Hut se convirtió en sociedad anónima y dos años después entró en la Bolsa de Nueva York.  Con un mayor control sobre estándares de calidad y las finanzas, en 1976 se superó la cifra de 2000 restaurantes, de los cuales 100 estaban en el extranjero.

Pizza Hut en Blythe, California.

En 1977, los hermanos Carney vendieron su empresa por 1200 millones de dólares a la multinacional PepsiCo, encargada de impulsar la marca a nivel mundial.  El número de restaurantes se multiplicó durante la década de 1980, consolidando a Pizza Hut como líder mundial de su mercado. En 1986 se inauguró el local número 5000 y en 1990 se abrió el primero en Moscú, cuando aún formaba parte de la Unión Soviética. No obstante, su buena marcha se truncó en la década de 1990 por la creciente competencia. Dado que los beneficios en la división de bebidas eran muy superiores a la de restaurantes, PepsiCo las separó y creó en 1997 una empresa subsidiaria, Tricon Restaurants (actual Yum! Brands), que agrupaba a todos sus restaurantes (Pizza Hut, KFC y Taco Bell). Con el paso del tiempo, ha diversificado su negocio y creado nuevas marcas de restaurante: Pizza Hut Italian Bistro, especializado en pizzas y platos al estilo italiano, y Wingstreet, que vende alitas de pollo entre otras especialidades. También ha desarrollado sistemas de pedido a domicilio por internet en la mayoría de los países donde está presente. La compañía anunció un cambio de marca que se inició el 19 de noviembre de 2014. El cambio de marca fue un esfuerzo para aumentar las ventas, que cayeron en los dos años anteriores. El menú se amplió para introducir varios elementos tales como sabores de corteza y once nuevas especialidades en empanadas. También se actualizan los uniformes de trabajo para los empleados.