The history of classical biological control of fruit flies in Brazil includes two reported attempts in the past 70 years. The first occurred in 1937 when an African species of parasitoid larvae (Tetrastichus giffardianus) was introduced to control the Mediterranean fruit fly, Ceratitis capitata and other tephritids. The second occurred in September 1994 when the exotic parasitoid Diachasmimorpha longicaudata, originally from Gainesville, Florida, was introduced by a Brazilian agricultural corporation (EMBRAPA) to evaluate the parasitoid’s potential for the biological control of Anastrepha spp. and Ceratitis capitata. Although there are numerous native Brazilian fruit fly parasitoids, mass rearing of these native species is difficult. Thus, D. longicaudata was chosen due to its specificity for the family Tephritidae and its ease of laboratory rearing. In this paper we review the literature on Brazilian fruit fly biological control and suggest that those tactics can be used on a large scale, together creating a biological barrier to the introduction of new fruit fly populations, reducing the source of outbreaks and the risk of species spread, while decreasing the use of insecticides on fruit destined for domestic and foreign markets.