The food packaging sector generates large volumes of plastic waste due to the high demand for packaged products with a short shelf-life. Biopolymers such as starch-based materials are a promising alternative to non-renewable resins, offering a sustainable and environmentally friendly food packaging alternative for single-use products. This article provides a chronology of the development of starch-based materials for food packaging. Particular emphasis is placed on the challenges faced in processing these materials using conventional processing techniques for thermoplastics and other emerging techniques such as electrospinning and 3D printing. The improvement of the performance of starch-based materials by blending with other biopolymers, use of micro- and nano-sized reinforcements, and chemical modification of starch is discussed. Finally, an overview of recent developments of these materials in smart food packaging is given.