Information encoding has received a wide neuroscientific attention, but the underlying rapid spatiotemporal brain dynamics remain largely unknown. Here, we investigated the rapid brain mechanisms for encoding and prediction of sounds forming a complex temporal sequence. Specifically, we used magnetoencephalography (MEG) to record the brain activity of 68 participants while they listened to a highly structured musical prelude. Advanced analysis of the phase synchronisation and graph theoretical measures showed the rapid transition of brain activity from primary auditory cortex to higher order association areas including insula and superior temporal pole within a whole-brain network, occurring during the first 220 ms of the encoding process. We discovered individual differences, revealing the rapid unfolding of brain network dynamics responsible for the processing of the current sounds and the prediction of the forthcoming events of the sequence. This provides a first glimpse of the general mechanisms underlying pattern encoding in the human brain.