In this research, for the first time, we analyze the relationship between facial muscles and brain activities when human receives different dynamic visual stimuli. We present different moving visual stimuli to the subjects and accordingly analyze the complex structure of electromyography (EMG) signal versus the complex structure of electroencephalography (EEG) signal using fractal theory. Based on the obtained results from analysis, presenting the stimulus with greater complexity causes greater change in the complexity of EMG and EEG signals. Statistical analysis also supported the results of analysis and showed that visual stimulus with greater complexity has greater effect on the complexity of EEG and EMG signals. Therefore, we showed the relationship between facial muscles and brain activities in this paper. The method of analysis in this research can be further employed to investigate the relationship between other human organs’ activities and brain activity.