Micro-small autonomous underwater vehicles (AUVs) typically rely on micro-electromechanical systems (MEMS) inertial measurement units (IMUs) for dead reckoning navigation, yet their navigation accuracy is compromised by cumulative errors over time. Considering the payload space, cost, and environmental compatibility, underwater active electrolocation offers an effective complementary sensing modality to mitigate this issue. This paper proposes a moving target tracking method that integrates active electrolocation-based quantum-behaved particle swarm optimization (QPSO) localization and rapidly-exploring random tree* (RRT*) path planning algorithm, enabling accurate underwater tracking and localization of moving targets. Tank experiments were conducted using the proposed method. Results demonstrate that the AECPP system achieves robust tracking under different planned paths and target velocities, and the average locating error was reduced by 27.43% compared with the least square (LS) algorithm.