Effective communication between multiple autonomous underwater vehicles (AUVs) is necessary for formation control. As the most reliable underwater communication method, acoustic communication still has many constraints compared with radio communication, which affects the effectiveness of formation control. Therefore, this paper proposes a formation control scheme for multiple AUVs under communication delay, packet discreteness and dropout. Firstly, the communication delay is estimated based on the kernel density estimation method. To solve the problem of packet discreteness and dropout, the curve fitting method is used to predict the states of the AUV. Secondly, a follower controller is designed based on the leader–follower approach using input–output feedback linearization, which is proven to be stable with Lyapunov stability theory. Then, some simulation results are presented to demonstrate the stability and accuracy of the formation control in different communication environments. Finally, the field tests on the lake show that the scheme introduced in this paper is valid and practical.