Packaging accounts for 46% of plastic waste, and due to microplastic concerns associated with plastics, coated paper is seen as a greener alternative. However, the existing coated paper lacks recyclability and biodegradability. Reported here is the synthesis of degradable polymeric waxes for paper coating applications. The synthesized polymeric waxes were characterized by nuclear magnetic resonance, Fourier transform infrared spectroscopy, and gel permeation chromatography. The waxes were coated onto kraft paper by using both solvent-based and solvent-free (hot-press) methods. The coated paper was evaluated for both water resistance (Cobb1800) and oil resistance (kit rating). Additionally, packaging-relevant properties, such as moisture barrier tests and thermal sealing tests, were also performed on the coated paper. Furthermore, degradation of the polymeric waxes and repulping of the coated paper were also performed. This use-inspired work holds promise to advance sustainable paper packaging that will offer benefits for both human and environmental health.