The increasing utilization of polyvinylidene fluoride (PVDF) ultrafiltration membranes in water treatment has necessitated the development of membranes with superior separation, antifouling performance and high pure water permeability. As a hydrophilic and antibacterial modifier, quaternized graphene oxide (QGO) has been successfully applied to improve the antifouling and antibacterial properties of the membranes simultaneously. Herein, we proposed a simple and effective strategy to fabricate a nanocomposite ultrafiltration membrane by coating the PVDF membrane surface with QGO and using polydopamine (PDA) as a “bio-glue”. The filtration followed by cross-linking method was utilized to construct a “brick-mud” structure on the membrane surface. The prepared QGO/PDA-PVDF membrane exhibited favorable separation and antifouling properties (79.5% of BSA rejection rate, 15.7% of irreversible fouling rate when filtering 0.5 g/L BSA solution, 97.2% of E. coli and 96.3% of S. aureus antibacterial rate), while maintaining a high pure water permeability of 1105.4 L.m−2.h−1.bar−1. QGO nanosheets were stably coated on the membrane surface, and the QGO/PDA-PVDF membrane prepared by this novel strategy also demonstrated application potential in the field of seawater desalination pretreatment. Besides, the possible mechanisms during modifications were also discussed. This research could serve as a reference for improving the comprehensive performance of PVDF ultrafiltration membrane through surface coating.