By combining the micromechanics and continuum damage mechanics, a theoretical model is proposed to perform the fatigue evaluation of high pressure hydrogen storage vessel under cyclic internal pressure, which concentrates on the fatigue properties of the aluminum liner. Results show that the fatigue lifetime of vessel relates to the finite element mesh size, crack density and ratio in an element, cyclic loading amplitude and stress status at the liner. Effects of the mesh size and crack density on the fatigue lifetime of vessel are discussed. In addition, numerical results are also compared with those by experiments. (C) 2009 Professor T. Nejat Veziroglu. Published by Elsevier Ltd. All rights reserved.