To address the problem of underactuated surface vessel (USV) formation control in static obstacle environments with model uncertainties and time-varying external disturbances, a model-free formation control strategy is proposed in this paper. First, based on the guiding vector field (GVF), a composite GVF is developed to guide USV formation to the desired position and to avoid multiple static obstacles. Second, a flexible constraint strategy is introduced, and the constraint boundary conditions are appropriately relaxed to avoid singularities in the obstacle environment. Then, based on the Mexican hat wavelet function, the self-structuring fuzzy Mexican hat wavelet cerebellar model articulation controller (SCMAC), and a self-structuring fuzzy Mexican hat wavelet brain emotional learning controller (SBELC), are proposed to achieve model-free control. In addition, the self-structuring algorithm is embedded into SCMAC and SBELC to achieve autonomous optimization of the controller structure and to reduce the computational effort of the control system. The salient features in the proposed control strategy are as follows. First, the proposed model-free formation control strategy does not have to rely on accurate model information. Second, collisions are effectively avoided, and good control performance is guaranteed even under the influence of disturbances and static obstacles. Third, the proposed self-structuring algorithm achieves automatic construction of the controller structure. Finally, the signals in the control system are proven to be bounded, and the simulation results verify the feasibility and superiority of the proposed model-free control strategy.