Digital holography at the rate of 1 000 000 frames per second (fps), which is the fastest speed in digital holography to the best of knowledge, has been achieved. High-speed recording of digital holography needs a high-speed camera. However, the number of available pixels is very small in general, due to the characteristics of the high-speed camera. Then, to record the hologram with such a small number of pixels and obtain a clear phase image of the object, parallel phase-shifting digital holography (PPSDH) was adopted. This technique was used to successfully obtain images of the phase variation of electrical discharging phenomenon at the rate of 1 000 000 fps.