Zhuchengtyrannus was first described and named by David W. E. Hone, Kebai Wang, Corwin Sullivan, Xijin Zhao, Shuqing Chen, Dunjin Li, Shuan Ji, Qiang Ji and Xing Xu in 2011 and the type species is Zhuchengtyrannus magnus.
Zhuchengtyrannus is known solely from the holotype ZCDM V0031, a nearly complete right maxilla and associated left dentary (lower jaw, both with teeth) housed at Zhucheng Dinosaur Museum.