The beneficial influence of sleep on memory consolidation is well established; however, the mechanisms by which sleep can dynamically consolidate new memories into existing networks for the continued environmental adaptation of the individual are unclear. The role of sleep in complex associative memory is an emerging field and the literature has not yet been systematically reviewed. Here, we systematically review the published literature on the role of sleep in complex associative memory processing to determine (i) if there is reasonable published evidence to support an active role for sleep facilitating complex associative processes such rule and gist extraction and false memory; (ii) to determine which sleep physiological events and states impact these processes, and to quantify the strength of these relationships through meta-analysis. Twenty-seven studies in healthy adults were identified which combined indicate a moderate effect of sleep in facilitating associative memory as tested behaviourally. Studies which have measured sleep physiology have reported mixed findings. Significant associations between sleep electrophysiology and outcome appear to be based largely on mode of acquisition. We interpret these findings as supporting reactivation based models of associative processing.