Hard anti-adhesion surfaces, with low roughness and wear resistance, on aluminium substrates of rubber plastic moulds were fabricated via a new coupling method of liquid plasma and electrochemical machining. With the aid of liquid plasma thermal polishing and electrochemical anodic dissolution, micro/nano-scale binary structures were prepared as the base of the anti-adhesion surfaces. The anti-adhesion behaviours of the resulting aluminium surfaces were analysed by a surface roughness measuring instrument, a scanning electron microscope (SEM), a Fourier-transform infrared spectrophotometer (FTIR), an X-ray diffractometer (XRD), an optical contact angle meter, a digital Vickers micro-hardness (Hv) tester, and electronic universal testing. The results show that, after the liquid plasma and electrochemical machining, micro/nano-scale binary structures composed of micro-scale pits and nano-scale elongated boss structures were present on the sample surfaces. As a result, the anti-adhesion surfaces fabricated by the above coupling method have good anti-adhesion properties, better wear resistance and lower roughness.