Acetate- and citrate-buffered quick, easy, cheap, effective, rugged, safe (QuEChERS) pretreatment methods were evaluated for the determination of various pesticides in peaches, grapes, apples, bananas, pears, and strawberries from various regions of Greece, using LC-MS/MS. The purposes of this study were (i) to evaluate which type of QuEChERS method was the most appropriate and effective for each matrix; (ii) to apply the selected QuEChERS method for each matrix, in order to detect and quantify pesticide residues in various fruit samples using UPLC-MS/MS; (iii) to examine the concentration distribution of pesticide classes among fruit originating from various areas; and (iv) to assess pesticide concentration distribution between peel and flesh of fruit in order to evaluate the penetration of pesticide residues in the fruit flesh. Acetate-buffered QuEChERS was found to be the most suitable technique for most of the fruit matrices. According to the recovery values at two different concentration levels, peaches should preferably be treated by the citrate-buffered type, whereas grapes, bananas, apples, pears, and strawberries are best treated by the acetate-buffered version, although the differences in efficiency were small. The addition of graphitized carbon black significantly decreases the recovery of specific pesticides in all matrices except for strawberries. The majority of values do not exceed the official maximum residue levels set by the European Commission. Organophosphates proved to be the most commonly detected category along with triazines-triazoles-conazoles group and by carbamates. Apples and pears seem to be the most contaminated fruit matrices among those tested. Distribution of pesticide classes shows variations between different regions, suggesting different pesticide application practices. In the case of peaches and pears, there is an equal distribution of detected pesticides between peel and flesh, indicating penetration of contaminants into the fruit flesh.