Attempts were made in this study to examine the efficiency of electrocoagulation (EC) using aluminum (Al) anode and stainless steel net cathode combined with electrochemical oxidation with a β-PbO2 anode or a mixed metal oxide (MMO) anode for treatment of papermaking tobacco sheet wastewater, which has the characteristics of high content of suspended solids (SS), intensive color, and low biodegradability. The wastewater was first subjected to the EC process under 40 mA/cm2 of current density, 2.5 g/L of NaCl, and maintaining the original pH of wastewater. After 6 minutes of EC process, the effluent was further treated by electrochemical oxidation. The results revealed that the removal of SS during the EC process was very beneficial to mass transfer of organics during electrochemical oxidation. After the combined process, 83.9% and 82.8% of chemical oxygen demand (COD) removal could be achieved on the β-PbO2 and MMO anodes, respectively. The main components of the final effluent were biodegradable organic acids, such as acetic acid, propionic acid, butyric acid, valeric acid, and hexahyl carbonic acid; the 5-day biochemical oxygen demand/chemical oxygen demand (BOD5/COD) ratio increased from 0.06 to 0.85 (Al + β-PbO2) or 0.80 (Al + MMO). Therefore, this integrated process is a promising alternative for pretreatment of papermaking tobacco sheet wastewater prior to biological treatment.