Biodegradable polymers have become a topic of great scientific and industrial interest due to their environmentally friendly nature. For the benefit of the market economy and environment, biodegradable materials should play a more critical role in packaging materials, which currently account for more than 50% of plastic products. However, various challenges remain for biodegradable polymers for practical packaging applications. Particularly pertaining to the poor oxygen/moisture barrier issues, which greatly limit the application of current biodegradable polymers in food packaging. In this review, various strategies for barrier property improvement are summarized, such as chain architecture and crystallinity tailoring, melt blending, multi-layer co-extrusion, surface coating, and nanotechnology. These strategies have also been considered effective ways for overcoming the poor oxygen or water vapor barrier properties of representative biodegradable polymers in mainstream research.