Malachite green oxalate (MG) is a kind of veterinary drug, which is freely soluble in water and hazardous to aquatic products, resulting in food toxicity and human health problems. The demand for effective and sensitive detection of MG residues is increasing in food safety. In this work, three DNA aptamers MG-36-12/16/17 targeting MG with good affinity (K values were 169.78, 71.94, and 102.46 μM, respectively) were obtained by Capture-SELEX. Furthermore, MG-36-12, MG-76-16-6A, and MG-36-17 were found to perform sensitively and specifically to detect MG as a sensing probe in a FRET fluorescent aptasensor, where the FAM-labeled aptamer and GO were employed as efficient energy donor–acceptor pair. The linear range of this aptasensor using aptamer MG-36-12 was from 1.71 to 514.29 ng/mL and the LOD was as low as 0.79 ng/mL. Additionally, the fluorescent assay using aptamer MG-36-17 to detect MG exhibited a linear relationship from 1.71 to 857.14 ng/mL and a LOD of 2.13 ng/mL. Meanwhile, the aptasensor showed high specificity to MG with no cross-reactivity to other veterinary drugs and had a mean recovery of 81.54% to 100.96% in actual water samples from the aquatic product market.