The aim of this study was to analyse the electroencephalogram (EEG) background activity of Alzheimer’s disease (AD) patients using the Multiscale Entropy (MSE). The MSE is a recently developed method that quantifies the regularity of a signal on different time scales. These time scales are inspected by means of several coarse-grained sequences formed from the analysed signals. We recorded the EEGs from 19 scalp electrodes in 11 AD patients and 11 age-matched controls and estimated the MSE profile for each epoch of the EEG recordings. The shape of the MSE profiles reveals the EEG complexity, and it suggests that the EEG contains information in deeper scales than the smallest one. Moreover, the results showed that the EEG background activity is less complex in AD patients than control subjects. We found significant difference