Aiming at the difficulty of communication and positioning of the existing underwater robot system, this article combines the vision system with a closed leader–follower formation structure to realize the underwater formation of three underwater robots. On account of the long-standing tracking requirements during vision-based formation process, an antiloss and redetecting strategy is fused in the proposed detecting and tracking algorithm and the binocular vision system can achieve real-time positioning underwater and calculate the 3-D coordinate so as to complete the follower's follow-up to the leader. An artificial submarine detection experiment and an antiloss redetection experiment are applied to demonstrate the robustness of the algorithm. And the underwater formation experiment is implemented so that the effectiveness of the proposed vision-based formation strategy is proved, which also provides a new solution for expanded formation system and multilevel cooperation.