Since the electric vehicle battery (EVB) is wildly recycled in industry, the disassembly procedures of variable EVBs is so important that can influence the efficiency and environmental impacts in remanufacturing. To improve disassembly efficiency in EVB remanufacturing, a disassembly sequence planning method based on frame-subgroup structure is proposed in this paper. Firstly, the improved disassembly relation hybrid graph and disassembly relation matrix are proposed to identify the disassembly precedence relationship and connection relationship between the components in EVB. Secondly, the frame - subgroup structure is given, and the method for solving disassembly sequence planning with frame-subgroup structure and genetic algorithm is introduced. In this method, to simplify the series of processes such as encoding, decoding, crossover and mutation, the solution space composed of all disassembly sequences is transformed into the positive integer sequence for the disassembly efficiency in battery remanufacturing. Finally, the case study of EVB disassembly sequence planning is presented to validate the feasibility of this proposed method. Comparing with other traditional methods, the advantage and application of this proposed method are introduced.