Denitrification coupled to methane oxidation (DOM) has been shown to be an appropriate process for wastewater treatment applications, since it can reduce greenhouse gas emissions and nitrogen discharges, making wastewater treatment plants more environmentally sustainable. Study of DOM has focused on laboratory-scale application using membrane biological reactors (MBR) or sequency batch reactors (SBR), which have been shown to be able to retain DOM biomass and therefore appropriate for use with this process. However, it is necessary to expand knowledge of the behavior of this process using other configurations, with a view to scaling up. Therefore, in this study, an upflow fixed bed bioreactor (UFBR) was implemented using plastic carriers such as bioballs and Biochips® to carry out the DOM process under anoxic conditions. The reactor reached stable nitrogen removal conditions after approximately 400 days of continuous operation, forming a biomass composed of denitrifying methane-oxidizing microorganisms where the genus Anaerolinea and Methylocystis predominated. Once the biomass was formed and the DOM process was stabilized, maximum nitrite and nitrate removal rates of 17.6 mgN-NO2−/L-d and 8.9 mgN-NO3−/L-d, respectively, and a removal efficiency of methane up to 77% were obtained. This demonstrates the feasibility of the application of the DOM process under anoxic conditions using fixed bed bioreactors, which is promising for further nitrogen removal from wastewater using a varied reactor configuration easily to scaled-up.