Wastewater containing oil is becoming a growing problem worldwide due to increasing quantities and existing pollution. The pollutants contained in these effluents, when released into the environment, affect surface and groundwater pollution, endanger human life and health, and pollute the atmosphere. Their sustainable treatment should be cost-effective and meet all requirements to prevent the pollutants from being transferred to the environment or to humans. This study gives a brief overview of some conventional and modern technologies that have been proven in practice for the treatment of oily wastewater. Due to the high concentrations of chemical oxygen demand (COD) and total hydrocarbons (mineral oils) in oily wastewater its treatment is complex, and to achieve optimum treatment conditions and efficiency a combination of different technologies is required. This paper focuses on hybrid electrochemical process combining the electro- Fenton process (EF) using stainless steel (SS), and electrocoagulation (EC) with iron (Fe) and aluminum (Al) electrodes. The influence of the two different types of pretreatment, i.e., pretreatment of the raw wastewater on the overall efficiency of oily wastewater treatment using a hybrid treatment process, which is a combination of AOP and EC, is investigated. Two type of pretreatment were tested, with primary sedimentation and pretreatment of the mixture of raw wastewater and previously generated electrochemical sludge with primary sedimentation. During the applied treatment processes, the concentration of COD, mineral oils, and other elements in the raw and treated wastewater (As, Ca, Cd, Cr, Cu, Ni, Pb, Sn, Zn) and in the generated sludge (K, Ca, Fe, Ti, V, Cr, Mn, Ni, Cu, Zn, Ga, As, Br, Rb, Sr, Y, Zr, Pb, Th) were determined. By combining the primary sedimentation of the raw wastewater with the EF/EC process, a mineral oil removal efficiency of 72% (1.1 mg/L) and COD of 89% (170 mg/L) was achieved. Using primary sedimentation of a mixture of raw wastewater with previously generated sludge as pretreatment and followed by EF/EC treatment, a higher efficiency for mineral oils of 94% (7.6 mg/L) and COD of 98% (43 mg/L) was achieved.