Remembering our everyday experiences involves dynamically coordinating information distributed across different brain regions. Investigating how momentary fluctuations in connectivity in the brain are relevant for episodic memory formation, however, has been challenging. Here we leverage the high temporal precision of intracranial EEG to examine sub-second changes in functional connectivity in the human brain as 20 participants perform a paired associates verbal memory task. We first identify potential functional connections by selecting electrode pairs across the neocortex that exhibit strong correlations with a consistent time delay across random recording segments. We then find that successful memory formation during the task involves dynamic sub-second changes in functional connectivity that are specific to each word pair. These patterns of dynamic changes are reinstated when participants successfully retrieve the word pairs from memory. Therefore, our data provide direct evidence that specific patterns of dynamic changes in human brain connectivity are associated with successful memory formation.