In recent decades, interest in sustainable food packaging systems with additional functionality, able to increase the shelf life of products, has grown steadily. Following this trend, the present review analyzes the state of the art of this active renewable packaging. The focus is on antimicrobial systems containing nanocellulose and chitosan, as support for the incorporation of essential oils. These are the most sustainable and readily available options to produce completely natural active packaging materials. After a brief overview of the different active packaging technologies, the main features of nanocellulose, chitosan, and of the different essential oils used in the field of active packaging are introduced and described. The latest findings about the nanocellulose-and chitosan-based active packaging are then presented. The antimicrobial effectiveness of the different solutions is discussed, focusing on their effect on other material properties. The effect of the different inclusion strategies is also reviewed considering both in vivo and in vitro studies, in an attempt to understand more promising solutions and possible pathways for further development. In general, essential oils are very successful in exerting antimicrobial effects against the most diffused gram-positive and gram-negative bacteria, and affecting other material properties (tensile strength, water vapor transmission rate) positively. Due to the wide variety of biopolymer matrices and essential oils available, it is difficult to create general guidelines for the development of active packaging systems. However, more attention should be dedicated to sensory analysis, release kinetics, and synergetic action of different essential oils to optimize the active packaging on different food products.