Methods of optimum fatigue design for high pressure composite vessels are investigated through experimental and simulation approaches. Burst tests and cyclic pressure tests were conducted for a specially designed composite vessel. Fatigue behaviors of Al liner were observed and examined through simulated stress and strain state and its low cycle fatigue characteristics. The effects of CFRP layer thickness on the fatigue life of Al liner are presented in the context of optimum design.