A zeolite imidazole framework (ZIF-67) was assembled onto the surface of ammonium polyphosphate (APP) for preparing a series multifunctional flame-retardant APP-ZIFs. The assembly mechanism, chemical structure, chemical compositions, morphology, and specific surface area of APP-ZIFs were characterized. The typical APPZ1 and APPZ4 were selected as intumescent flame retardants with dipentaerythritol (DPER) because of their superior unit catalytic efficiency of cobalt by thermogravimetric analysis. APPZ1 and APPZ4 possessed 6.8 and 92.1 times the specific surface area of untreated APP, which could significantly enhance the interfacial interaction, mechanical properties, and migration resistance when using in ethylene-vinyl acetate (EVA). With 25% loading, 25% APPZ4/DPER achieved a limiting oxygen index value of 29.4% and a UL 94 V-0 rating, whereas 25% APP/DPER achieved a limiting oxygen index value of only 26.2% and a V-2 rating, respectively. The peak of the heat release rate, smoke production rate, and CO production rate respectively decreased by 34.7%, 39.0%, and 40.1%, while the char residue increased by 91.7%. These significant improvements were attributed to the catalytic graphitization by nano cobalt phosphate and the formation of a more protective char barrier comprised of graphite-like carbon.