In real system application, the path planning and following system for the coordinated control of heterogeneous marine robots based on the underwater acoustic communication has the following problems: surface and underwater robots have different maneuvering properties, an underwater robot requires more effective operating, it has a limited communication range because of the transmission loss (TL) of acoustic wave, it has a communication error because of the Doppler distortion of acoustic wave, and further, it requires an easy design procedure in terms of its structures and parameters. To solve these problems, an intelligent path planning algorithm using the evolution strategy (ES) and the fuzzy logic controller (FLC) based on system modeling, is proposed. To verify the performance of the proposed algorithm, the path planning and following of an underwater robot is performed according to the maneuvering of a surface robot. Simulation results show that the proposed algorithm effectively solves the problems.