All-solid-state batteries (SSBs) are one of the most fascinating next-generation energy storage systems that can provide improved energy density and safety for a wide range of applications from portable electronics to electric vehicles. The development of SSBs was accelerated by the discovery of new materials and the design of nanostructures. In particular, advances in the growth of thin-film battery materials facilitated the development of all solid-state thin-film batteries (SSTFBs)—expanding their applications to microelectronics such as flexible devices and implantable medical devices. However, critical challenges still remain, such as low ionic conductivity of solid electrolytes, interfacial instability and difficulty in controlling thin-film growth. In this review, we discuss the evolution of electrode and electrolyte materials for lithium-based batteries and their adoption in SSBs and SSTFBs. We highlight novel design strategies of bulk and thin-film materials to solve the issues in lithium-based batteries. We also focus on the important advances in thin-film electrodes, electrolytes and interfacial layers with the aim of providing insight into the future design of batteries. Furthermore, various thin-film fabrication techniques are also covered in this review.