Vaccination as a medical intervention has proven capable of greatly reducing the suffering from childhood infectious disease. However, newborns and infants in particular are age groups for whom adequate vaccine-mediated protection is still largely lacking. With the challenges that the neonatal immune system faces and the required highest level of stringency for safety, designing vaccines for early life in general and the newborn in particular poses great difficulty. Nevertheless, recent advances in our understanding of neonatal immunity and its responses to vaccines and adjuvants suggest that neonatal vaccination is a task fully within reach. Among the most promising developments in neonatal vaccination is the use of Listeria monocytogenes (Lm) as a delivery platform. In this review, we will outline key properties of Lm that make it such an ideal neonatal and early life vaccine vehicle, and also discuss potential constraints of Lm as a vaccine delivery platform.