The invasion of the western Atlantic by the Indo-Pacific lionfish (Pterois volitans/miles) is a serious threat to the ecological stability of the region. The early life history of the lionfish remains poorly understood despite the important role that larval supply plays reef fish population dynamics. In this study, we characterized patterns in the horizontal and vertical distributions of larval lionfish collected in the western Caribbean, US Caribbean, and the Gulf of Mexico from 19 ichthyoplankton surveys conducted from 2009–2016. Using generalized additive models (GAMs), we assessed the relative effects of spatiotemporal and environmental variation on the distribution of lionfish larvae. We also examined otoliths to determine larval ages and report the first larval growth rate estimates for this species. Lionfish larvae were present at 7.8% of all stations sampled and our model suggests that lionfish presence is related to sea surface temperature and the lunar cycle. Year and location also strongly affected the larval distribution, likely reflecting the ongoing expansion of the species during our sampling timeframe. Much of the variation in larval lionfish presence remained unexplained, and future studies should incorporate additional environmental factors to improve model predictions. This study improves our understanding of the lionfish life cycle and accentuates the need for further research into the early life history of this invasive species. The design and implementation of effective long-term lionfish control mechanisms will require an understanding of their entire life history.