This paper investigates the leader-follower formation problem of underactuated surface vessels. Velocities of both leader and follower vessels are unavailable. Model uncertainties and ocean disturbances are also considered. By incorporating adaptive control, neural networks (NNs), the high-gain observer (HGO) and the minimal learning parameter (MLP) algorithm in the backstepping procedure, a novel adaptive output-feedback formation control scheme is developed. We show that formation errors can be guaranteed to be semiglobally uniformly ultimately bounded (SGUUB) with the proposed controller. Compared with existing methods, the formation can be achieved only with position and yaw angle of both leader and follower. Meanwhile, the developed scheme can enhance the robustness of the closed-loop system with less computational effort, where only two online parameters need to be tuned. Simulation and comparison results are provided to illustrate the effectiveness of theoretical results.