Anaerobic treatment of industrial wastewater using upflow anaerobic reactors is an extended trend due to its high efficiency and biogas production potential, but its implementation in some sectors is limited due to the complexity and toxicity of the wastewaters. In this study, a two-stage expanded granular sludge bed (EGSB) reactors system has been investigated at both bench and pilot scale for the treatment of complex and toxic real wastewater from a petrochemical industry. The effect of different operational parameters including organic loading rate (OLR), hydraulic retention time (HRT) and influent characteristics over COD removal and biogas production and composition have been studied. Additionally, biomass specific methanogenic activity (SMA) and wastewater toxicity have been evaluated after long-term operation. Optimum total HRT of 24 h has been determined resulting in total COD and SO4 2- removal of 56.30 ± 5.25% and 31.68 ± 14.71%, respectively, at pilot scale, and average biogas production of 93.47 ± 34.92 NL/day with 67.01 ± 10.23 %CH4 content and 5210.11 ± 6802.27 ppmv of H2S. SMA and toxicity tests have confirmed inhibitory and toxic effects of wastewater over anaerobic biomass with average maximum inhibition of 65.34% in the unacclimated anaerobic inoculum while chronic toxicity produced a decrease of an order of magnitude in SMA after 600 days of operation. This study demonstrates the feasibility of applying an anaerobic treatment to this wastewater using EGSB reactors between a 0.97-1.74 gCOD/L/day OLR range. Nonetheless, periodic reinoculation would be necessary for long-term operation due to chronic toxicity of the wastewater exerted on the anaerobic biomass. PRACTITIONER POINTS: A two-stage EGSB reactors system has been operated at bench and pilot scale to treat complex and toxic petrochemical wastewater. Optimal total HRT of 24 h resulted in average COD removal ranging from 40% to 60%. SMA and toxicity tests have been performed to study long-term acclimation, detecting an activity depletion of an order of magnitude.