In the present work, the CdTe quantum dots were covalently conjugated with permethylated-β-cyclodextrin (OMe-β-CD) using 1-ethyl-3-(3-dimethylaminopropyl) carbodiimide hydrochloride as cross-linking reagent. The obtained functional quantum dots (OMe-β-CD/QDs) showed highly luminescent, water solubility and photostability as well as good inclusion ability to malachite green. A sensitive fluorescence method was developed for the analysis of malachite green in different samples. The good linearity was 2.0 × 10−7–1.0 × 10−5 mol/L and the limit of detect was 1.7 × 10−8 mol/L. The recoveries for three environmental water samples were 92.0–108.2 % with relative standard deviation (RSD) of 0.24–1.87 %, while the recovery for the fish sample was 94.3 % with RSD of 1.04 %. The results showed that the present method was sensitive and convenient to determine malachite green in complex samples.