Background music has been increasingly affecting people’s lives. The research on the influence of background music on working memory has become a hot topic in brain science. In this paper, an improved electroencephalography (EEG) experiment based on n-back paradigm was designed. Fifteen university students without musical training were randomly selected to participate in the experiment, and their behavioral data and the EEG data were collected synchronously in order to explore the influence of different types of background music on spatial positioning cognition working memory. The exact low-resolution brain tomography algorithm (eLORETA) was applied to localize the EEG sources and the cross-correlation method was used to construct the cortical brain function networks based on the EEG source signals. Then the characteristics of the networks under different conditions were analyzed and compared to study the effects of background music on people’s working memory. The results showed that the difference of peak periods after stimulated by different types of background music were mainly distributed in the signals of occipital lobe and temporal lobe (P < 0.05). The analysis results showed that the brain connectivity under the condition with background music were stronger than those under the condition without music. The connectivities in the right occipital and temporal lobes under the condition of rock music were significantly higher than those under the condition of classical music. The node degrees, the betweenness centrality and the clustering coefficients under the condition without music were lower than those under the condition with background music. The node degrees and clustering coefficients under the condition of classical music were lower than those under the condition of rock music. It indicates that music stimulation increases the brain activity and has an impact on the working memory, and the effect of rock music is more remarkable than that of classical music. The behavioral data showed that the response accuracy in the state of no music, classical music and rock music were 86.09% ± 0.090%, 80.96% ± 0.960% and 79.36% ± 0.360%, respectively. We conclude that background music has a negative impact on the working memory, for it takes up the cognitive resources and reduces the cognitive ability of spatial location.