A significant body of research has investigated the effects of physical activity on sleep, yet this research has not been systematically aggregated in over a decade. As a result, the magnitude and moderators of these effects are unclear. This meta-analytical review examines the effects of acute and regular exercise on sleep, incorporating a range of outcome and moderator variables. PubMed and PsycINFO were used to identify 66 studies for inclusion in the analysis that were published through May 2013. Analyses reveal that acute exercise has small beneficial effects on total sleep time, sleep onset latency, sleep efficiency, stage 1 sleep, and slow wave sleep, a moderate beneficial effect on wake time after sleep onset, and a small effect on rapid eye movement sleep. Regular exercise has small beneficial effects on total sleep time and sleep efficiency, small-to-medium beneficial effects on sleep onset latency, and moderate beneficial effects on sleep quality. Effects were moderated by sex, age, baseline physical activity level of participants, as well as exercise type, time of day, duration, and adherence. Significant moderation was not found for exercise intensity, aerobic/anaerobic classification, or publication date. Results were discussed with regards to future avenues of research and clinical application to the treatment of insomnia.