Tillredningsmetoden är att alla ingredienser läggs i woken i tur och ordning (小炒, 'liten wok' ).[2] Rätten är känd som att tillhöra det sichuanesiska köket, men dess ursprung är omtvistat.[1] Rätten har utöver sichuanesiska köket även relation till både såsstekt kyckling från Shandongköket och pepparstekt kyckling från Guizhou.[3] Rätten är ofta associerad till kinesisk mat anpassad för västvärlden, men den har genuint kinesiskt urspring.[4]
Ämbetsmannen Ding Baozhen från Guizhou som var aktiv på 1800-talet har gett namnet till maträtten, som betyder 'Palatsvaktens kyckling' med tillägget Ding.[1] Ding var känd även som gastronom, och serverade ofta sin favoriträtt wokad kyckling när han hade gäster.[1] 1867 blev han utsedd till guvernör i Sichuan. Hans lokala kock adderade då torkad chili, sichuanpeppar, socker och vinäger till Ding Baozhens rätt.[1]
Kung Paos kyckling är även populär i västvärlden, och då ibland varianter där torkad chili ersätts med spansk peppar, ingen sichuanpeppar och influenser från Kantonesiska köket såsom hoisinsås.[5]Donald Trump serverades Kung Paos kyckling när han besökte Kina 2017, och kinesiska rymdfarare äter rätten i rymden.[1]