In this investigation, Bi2MoO6 deposited graphene nanocomposite (BMG) was synthesized using a simple microwave assisted hydrothermal synthesis method. The synthesized BMG nanocomposite was characterized by X-ray diffraction, transmission electron microscopy, scanning electron microscopy with energy dispersive X-ray analysis, and photocurrent analysis. The study revealed that the catalysts prepared have high crystalline nature, enhanced light responsive property, high catalytic activity, and good stability. XRD results of BMG composite exhibit a koechlinite phase of Bi2MoO6. The surface property is shown by SEM and TEM, which confirmed a homogenous composition in the bulk particles of Bi2MoO6 and nanosheets of graphene. The catalytic behavior was investigated by the decomposition of Rhodamine B as a standard dye. The results exhibit excellent yields of product derivatives at mild conditions under ultrasonic/visible light-medium. Approximately 1.6-times-enhanced sono-photocatalytic activity was observed by introduction of Bi2MoO6 on graphene nanosheet compared with control sample P25 during 50 min test.