We present a method for performing quantum state holography, with which we completely characterize the amplitude and phase of an attosecond electron wave packet. Our approach is an extension of a recent publication [J. Mauritsson et al., Phys. Rev. Lett. 105, 053001 (2010)] in which we demonstrated experimentally that the energies and amplitudes of an attosecond electron wave packet can be characterized using attosecond electron interferometry. Here we show theoretically that attosecond electron interferometry can be extended to retrieve the phases of all the states that make up the wave packet. We demonstrate the feasibility of our method by analyzing a wave packet created by a shake-up process. We show that our method can successfully retrieve arbitrary phases and/or lifetimes added to the component eigenstates.