Paon Corporation, Ltd. perustettiin 20. tammikuuta 1999.

Yhteistyössä Nintendon kanssa Paon kehitti pelit DK: King of Swing, Donkey Kong Barrel Blast ja DK: Jungle Climber. Paon oli myös mukana kehittämässä vuonna 2000 SNK:n Neo Geo Pocket Color -taistelupelien musiikkia ja äänisuunnittelua, kuten SNK Gals' Fighters, sekä säveltäjänä joissakin muissa Neo Geo Pocket Color -peleissä.

Kun Data East -yritys meni konkurssiin, Paon Corporation osti oikeudet joihinkin heidän peleihinsä, mukaan lukien Karnov, Chelnov ja Windjammers, sekä Glory of Heracles- ja Kuuga-sarjat, jotka kaikki ovat nyt Paon DP:n omistuksessa. Paon kehitti Glory of Heracles -pelin vuonna 2008, joka on Glory of Heracles -sarjan kuudes osa, ja se julkaistiin Nintendon toimesta. Tämän pelin oikeudet jakautuvat Paonin ja Nintendon kesken, joista jälkimmäinen omistaa myös pelin tavaramerkin.

Vuonna 2010 yritys siirtyi mobiilipelien kehittämiseen.

Paon yhdistyi DP Co., Ltd.:n kanssa 1. maaliskuuta 2015 muodostaen Paon DP:n. Tämä on yhteistyöyritys hedelmäpelivalmistaja Daito Gikenin kanssa, sillä yhtiön puheenjohtaja on sama kuin Daito Gikenissä.

Fuusion seurauksena DP:stä tuli säilyvä yhtiö, kun taas Paon Corporation lakkautettiin. Uusi yritys kehittää nyt mobiilipelejä vain Japanin markkinoille ja lisensoi usein omistamiaan pelejä. Vuonna 2017 Paon DP siirsi pääkonttorinsa Kitaan, Tokioon.

Monet Paonin entisistä kehittäjistä päätyivät toiseen japanilaiseen pelikehittäjään nimeltä Picola Co., Ltd., joka perustettiin samaan aikaan Paonin ja DP:n fuusion kanssa helmikuussa 2015. Picola oli myöhemmin mukana kehittämässä Little Dragons Café -peliä, joka on kahvilan hallinta- ja lohikäärmeen kasvatussimulaattori. Peli julkaistiin Microsoft Windowsille, PlayStation 4:lle ja Nintendo Switchille vuonna 2018.