The present paper has examined the degrading ability of phenol-oxidizing bacterium, Ralstonia eutropha, for biological removal of methylene blue (MB) from aqueous solutions under aerobic conditions. Results show that MB has been extensively eliminated as a co-metabolism in the presence of supplementary carbon (glucose) and nitrogen (yeast extract and peptone) sources and the experimental observations indicate that MB is initially adsorbed on the cell’s surface, in accordance to Langmuir Theory, then to be degraded by the cell. The type of nitrogen source, initial pH, aeration rate, and the presence of CaCl2 are all influential factors in the process of MB removal. The biodegradation kinetics modeling has determined that while playing an uncompetitive role, MB inhibits its biodegradation at high concentrations. According to the best fit Han-Levenspiel Model, the maximum MB specific biodegradation rate (rmax), half-saturation concentration of MB (KS), maximum allowable MB concentration (Sm), and the shape factors (n and m) have been 7.37 mg gcell-1 h-1, 32.13 mg/L, 158.8 mg/L, 0.27, and 0.76, respectively.