Composite coatings have attracted great attention as an eco-friendly and economic solution to prevent ship hulls from biofouling. Inspired by the unstable surfaces of marine organisms with antifouling properties, this study describes the preparation of graphene-silicone rubber composite membranes. The membranes are characterized by a low surface energy and an adjustable elastic modulus, and these properties are conducive to preventing biofouling. Bacterial attachment was tested under both quasi-static and hydrodynamic conditions, and one rigid polystyrene sheet was used as the control group to verify the antifouling effects of unstable surfaces. The polystyrene sheet and the elastic membranes showed similar antifouling performance under quasi-static conditions. However, under hydrodynamic conditions, the elastic membranes showed better antifouling performance than the rigid polystyrene sheet. The results obtained using a laser-displacement sensor showed that micron-scale deformations were present on the elastic surface, and a mechanical model was employed to verify this conclusion. This study first confirmed the antifouling effects of the unstable surface, and proposed a model to reveal the antifouling mechanism of the unstable surface. According to the bacterial attachment test, a new generation membrane was made showing antifouling capacity with just 0.36 wt% graphene included during the fabrication of the membrane. This study provided a deeper insight into the antifouling mechanism of the elastic surface, and the membrane (0.36 wt%) may be promising for practical applications.