The potentially deleterious effects of methylene blue (MB) on human health drove the interest in its removal promptly. Bioremediation is an effective and eco friendly for removing MB. Soil bacteria were isolated and examined for their potential to remove MB. The most potent bacterial candidate was characterized and identified using 16S rRNA sequence technique. The evolutionary history of the isolate was conducted by maximum likelihood method. Some physiochemical parameters were optimized for maximum decolorization. Decolorization mechanism and microbial toxicity study of MB (100 mg/l) and by-products were investigated. Participation of heat killed bacteria in color adsorption have been investigated too. The bacterial isolate was identified as Stenotrophomonas maltophilia strain Kilany_MB 16S ribosomal RNA gene with 99% sequence similarity. The sequence was submitted to NCBI (Accession number = KU533726). Phylogeny depicted the phylogenetic relationships between 16S ribosomal RNA gene, partial sequence (1442 bp), of the isolated strain and other strains related to Stenotrophomonas maltophilia in the GenBank database. The optimal conditions were investigated to be pH 5 at 30°C, after 24 h using 5 mg/l MB showing optimum decolorization percentage (61.3%). Microbial toxicity study demonstrated relative reduction in the toxicity of MB decolorized products on test bacteria. Mechanism of color removal was proved by both biosorption and biodegradation, where heat-killed and live cells showed 43 and 52% of decolorization, respectively, as a maximum value after 24-h incubation. It was demonstrated that the mechanism of color removal is by adsorption. Therefore, good performance of S maltophilia in MB color removal reinforces the exploitation of these bacteria in environmental clean-up and restoration of the ecosystem.