In recent years, the demand for environmental sustainability has caused a great interest in finding novel polymer materials from natural resources that are both biodegradable and eco-friendly. Natural biodegradable polymers can displace the usage of petroleum-based synthetic polymers due to their renewability, low toxicity, low costs, biocompatibility, and biodegradability. The development of novel starch-based bionanocomposites with improved properties has drawn specific attention recently in many applications, including food, agriculture, packaging, environmental remediation, textile, cosmetic, pharmaceutical, and biomedical fields. This paper discusses starch-based nanocomposites, mainly with nanocellulose, chitin nanoparticles, nanoclay, and carbon-based materials, and their applications in the agriculture, packaging, biomedical, and environment fields. This paper also focused on the lifecycle analysis and degradation of various starch-based nanocomposites.